锘??xml version="1.0" encoding="utf-8" standalone="yes"?>久久婷婷av,国产色综合久久,国产日韩精品在线 http://www.shnenglu.com/AmazingCaddy/archive/2011/08/13/153276.htmlAmazingCaddy AmazingCaddy Sat, 13 Aug 2011 08:11:00 GMT http://www.shnenglu.com/AmazingCaddy/archive/2011/08/13/153276.html http://www.shnenglu.com/AmazingCaddy/comments/153276.html http://www.shnenglu.com/AmazingCaddy/archive/2011/08/13/153276.html#Feedback 0 http://www.shnenglu.com/AmazingCaddy/comments/commentRss/153276.html http://www.shnenglu.com/AmazingCaddy/services/trackbacks/153276.html  ... 闃呰鍏ㄦ枃 ]]> fzu 1918 John鈥檚 Direction http://www.shnenglu.com/AmazingCaddy/archive/2010/06/01/116851.htmlAmazingCaddy AmazingCaddy Mon, 31 May 2010 17:27:00 GMT http://www.shnenglu.com/AmazingCaddy/archive/2010/06/01/116851.html http://www.shnenglu.com/AmazingCaddy/comments/116851.html http://www.shnenglu.com/AmazingCaddy/archive/2010/06/01/116851.html#Feedback 0 http://www.shnenglu.com/AmazingCaddy/comments/commentRss/116851.html http://www.shnenglu.com/AmazingCaddy/services/trackbacks/116851.html 闃呰鍏ㄦ枃 ]]> zoj 3324 Machine http://www.shnenglu.com/AmazingCaddy/archive/2010/04/25/113494.htmlAmazingCaddy AmazingCaddy Sun, 25 Apr 2010 02:46:00 GMT http://www.shnenglu.com/AmazingCaddy/archive/2010/04/25/113494.html http://www.shnenglu.com/AmazingCaddy/comments/113494.html http://www.shnenglu.com/AmazingCaddy/archive/2010/04/25/113494.html#Feedback 0 http://www.shnenglu.com/AmazingCaddy/comments/commentRss/113494.html http://www.shnenglu.com/AmazingCaddy/services/trackbacks/113494.html 絎竷灞婃禉姹熺渷璧汣棰?br>http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3749 姣旇禌鐨勬椂鍊欒繕鏄緢瀹規槗灝辨兂鍒頒簡“綰挎鏍?紱繪暎鍖?#8221;錛岃鏄庝箣鍓嶄竴浜涚嚎孌墊爲鐨勯鐩仛浜嗚繕鏄湁鏁堟灉鐨勩備絾鏄帴涓嬫潵灝辨槸鎮插墽鐨勬椂鍒伙紝娌℃湁鎯蟲竻妤氭庝箞紱繪暎鍖栵紝榪樻湁灝辨槸鏇存柊鐨勫嚱鏁幫紝鏋勯犱笉鍑烘潵錛岀煡閬?#8220;綰挎鏍?紱繪暎鍖?#8221;鍙堟湁浠涔堢敤鍛紵鍞夛紝瀵圭嚎孌墊爲鐞嗚В鍦頒笉澶熸繁鍒葷殑銆傘傘傜敱浜庢瘮璧涗腑榪欓亾棰樼洰鐨凙C鐜囦笉楂橈紝鎴戜滑闃熻繕鏈変竴浜涘緢澶氫漢閫氳繃鐨勯娌℃湁AC錛屾垜灝辯珛椹斁寮冧簡榪欓亾棰橈紝鎯蟲渶鍚庤繕鏈夋椂闂寸殑璇濓紝鍐嶆潵鎯蟲兂銆?璺熼鎯崇殑涓鏍鳳紝姣旇禌鐨勬椂鍊欐槸娌℃湁鏃墮棿鍐嶇湅榪欓亾棰樹簡銆?br> 姣旇禌緇撴潫涔嬪悗錛岀湅鍒頒簡瑙i鎶ュ憡錛屽悗鏉ュ張鍙傜湅浜?a >http://boskijr.is-programmer.com/posts/17295.html#more Boski Jr. 鐨勪唬鐮侊紝鐒跺悗緇堜簬AC浜嗐?br> 瀛﹀埌浜嗕竴鎷涙瘮杈冨ソ鐨勭鏁e寲鐨勬柟寮忥紝浣跨敤鍗婂紑鍗婂繀鐨勫尯闂達紝姣斿 [ a , b ] 鍙互鐢?nbsp;[ a, b+1 ) 鏉ヤ唬鏇匡紝鍙互鐪佷笅涓嶅皯絀洪棿鍛€?br> 浠ヤ笅鏄垜鐨勪唬鐮侊細
#include < iostream > #include< algorithm > #include< cmath > using namespace std; struct node { int s,t; char op[ 3 ]; } ; struct segment { int l,r; int left,right; // 璁板綍鍖洪棿涓ょ鐨勯珮搴?/span> int flag; // 璁板綍鏁存鍖洪棿琚笅鍘嬬殑嬈℃暟 int count; // 璁板綍鍖洪棿涓浜庨珮搴?鐨勬潯鏁?/span>} ; const int maxn = 21000 ; node a[maxn]; segment tree[maxn << 3 ]; int lisan[maxn << 1 ]; void make_tree( int v, int l, int r ) { int mid; tree[v].l = l, tree[v].r = r; tree[v].flag = tree[v].left = tree[v].right = 0 ; tree[v].count = 1 ; if ( l + 1 != r ) { mid = ( l + r ) >> 1 ; make_tree( v << 1 , l, mid ); make_tree( ( v << 1 ) + 1 , mid, r ); } }void update( int v, int s, int t, int c ) { int mid; if ( lisan[tree[v].l] == s && lisan[tree[v].r] == t ) { tree[v].flag += c; tree[v].left += c; tree[v].right += c; if ( tree[v].flag ) // 濡傛灉鍖洪棿楂樺害涓嶆槸0錛岃鏄庤涓嬪帇錛屾病鏈?綰挎 tree[v].count = 0 ; else // 鍙跺瓙鑺傜偣 if ( tree[v].l + 1 == tree[v].r ) tree[v].count = 1 ; else // 涓鑸妭鐐?/span> tree[v].count = tree[v << 1 ].count + tree[(v << 1 ) + 1 ].count - ( tree[v<< 1 ].right == 0 && tree[(v << 1 ) + 1 ].left == 0 ); return ; } mid = ( tree[v].l + tree[v].r ) >> 1 ; if ( lisan[mid] >= t ) update( v << 1 , s, t, c ); else if ( lisan[mid] <= s ) update( (v << 1 ) + 1 , s, t, c ); else { update( v << 1 , s, lisan[mid], c ); update( (v << 1 ) + 1 , lisan[mid], t, c ); } tree[v].left = tree[v << 1 ].left + tree[v].flag; tree[v].right = tree[(v << 1 ) + 1 ].right + tree[v].flag; if ( tree[v].flag ) tree[v].count = 0 ; else tree[v].count = tree[v << 1 ].count + tree[(v << 1 ) + 1 ].count - ( tree[v<< 1 ].right == 0 && tree[(v << 1 ) + 1 ].left == 0 ); } void init( int n, int m ) { int i,len = 0 ; lisan[len ++ ] = 0 ; lisan[len ++ ] = n; for ( i = 0 ; i < m; i ++ ) { scanf( " %s%d%d " ,a[i].op, & a[i].s, & a[i].t); a[i].t ++ ; lisan[len ++ ] = a[i].s; lisan[len ++ ] = a[i].t; } sort( lisan, lisan + len ); len = unique( lisan, lisan + len ) - lisan; make_tree( 1 , 0 , len - 1 ); } int main( ) { int i,t,n,m,k = 1 ; scanf( " %d " , & t); while ( t -- ) { scanf( " %d%d " , & n, & m); init( n, m ); printf( " Case #%d:\n " ,k ++ ); for ( i = 0 ; i < m; i ++ ) { update( 1 , a[i].s, a[i].t, ( a[i].op[ 0 ] == ' p ' ? 1 : - 1 ) ); printf( " %d\n " ,tree[ 1 ].count); } } return 0 ; }
]]>zoj 3299 fall the bricks http://www.shnenglu.com/AmazingCaddy/archive/2010/03/10/109396.htmlAmazingCaddy AmazingCaddy Wed, 10 Mar 2010 15:06:00 GMT http://www.shnenglu.com/AmazingCaddy/archive/2010/03/10/109396.html http://www.shnenglu.com/AmazingCaddy/comments/109396.html http://www.shnenglu.com/AmazingCaddy/archive/2010/03/10/109396.html#Feedback 0 http://www.shnenglu.com/AmazingCaddy/comments/commentRss/109396.html http://www.shnenglu.com/AmazingCaddy/services/trackbacks/109396.html 闃呰鍏ㄦ枃 ]]> poj 1177 http://www.shnenglu.com/AmazingCaddy/archive/2010/03/10/109395.htmlAmazingCaddy AmazingCaddy Wed, 10 Mar 2010 15:03:00 GMT http://www.shnenglu.com/AmazingCaddy/archive/2010/03/10/109395.html http://www.shnenglu.com/AmazingCaddy/comments/109395.html http://www.shnenglu.com/AmazingCaddy/archive/2010/03/10/109395.html#Feedback 0 http://www.shnenglu.com/AmazingCaddy/comments/commentRss/109395.html http://www.shnenglu.com/AmazingCaddy/services/trackbacks/109395.html 闃呰鍏ㄦ枃 ]]> poj 1151 http://www.shnenglu.com/AmazingCaddy/archive/2010/03/10/109368.htmlAmazingCaddy AmazingCaddy Wed, 10 Mar 2010 09:08:00 GMT http://www.shnenglu.com/AmazingCaddy/archive/2010/03/10/109368.html http://www.shnenglu.com/AmazingCaddy/comments/109368.html http://www.shnenglu.com/AmazingCaddy/archive/2010/03/10/109368.html#Feedback 0 http://www.shnenglu.com/AmazingCaddy/comments/commentRss/109368.html http://www.shnenglu.com/AmazingCaddy/services/trackbacks/109368.html 闃呰鍏ㄦ枃 ]]> 青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲欧美激情四射在线日
|
亚洲电影有码 |
欧美在线亚洲综合一区 |
亚洲欧美亚洲 |
国模套图日韩精品一区二区 |
久久狠狠婷婷 |
免费看黄裸体一级大秀欧美 |
亚洲精品美女91 |
妖精视频成人观看www |
国产精品国产三级国产普通话三级 |
亚洲视频福利 |
欧美一区二区三区免费看
|
国产拍揄自揄精品视频麻豆 |
久久精品国产一区二区三 |
香蕉乱码成人久久天堂爱免费
|
韩日精品视频 |
亚洲国产精品一区二区第四页av |
欧美成人精品一区 |
亚洲午夜精品久久久久久浪潮
|
一本大道久久a久久精品综合 |
国产精品久久久一区二区 |
久久国产精品亚洲77777 |
久久夜色精品国产噜噜av |
亚洲一本大道在线 |
欧美一区二区私人影院日本 |
亚洲破处大片 |
亚洲影视在线 |
日韩午夜一区 |
久久国产一二区 |
亚洲视频免费在线观看 |
久久爱www |
亚洲视频久久 |
免费日韩av片 |
久久综合导航 |
国产精品萝li |
亚洲欧洲精品一区二区三区
|
亚洲免费观看 |
久久久av网站 |
欧美在线观看www |
欧美日韩www |
欧美成人精品影院 |
国产日韩欧美亚洲 |
亚洲视频电影在线 |
日韩视频精品在线 |
久久女同互慰一区二区三区 |
欧美一区免费视频 |
欧美日韩亚洲系列 |
亚洲高清在线 |
1769国内精品视频在线播放 |
欧美亚洲系列 |
欧美有码在线视频 |
国产精品久久久久高潮 |
亚洲欧洲综合另类在线 |
亚洲福利在线观看 |
久久嫩草精品久久久精品一 |
久久精品国产精品亚洲 |
国产精品日本一区二区 |
9l视频自拍蝌蚪9l视频成人 |
99精品免费视频 |
欧美黑人一区二区三区 |
亚洲国产导航 |
亚洲日本电影在线 |
蜜臀av性久久久久蜜臀aⅴ四虎
|
亚洲精品在线免费 |
欧美mv日韩mv国产网站app |
美女黄色成人网 |
国产一区日韩欧美 |
久久国产99 |
美腿丝袜亚洲色图 |
亚洲激情综合 |
欧美成人一区二区 |
亚洲精品乱码久久久久久蜜桃91 |
亚洲激情影院 |
欧美精品久久久久久久 |
亚洲国产日韩欧美在线99 |
亚洲裸体视频 |
欧美视频在线观看 亚洲欧 |
中文网丁香综合网 |
欧美一区二区三区啪啪 |
国产亚洲欧美日韩美女 |
久久亚洲捆绑美女 |
亚洲激情欧美 |
亚洲综合成人在线 |
国产亚洲精品一区二区 |
久久精品视频在线播放 |
亚洲国产99 |
亚洲午夜女主播在线直播 |
国产精品日韩欧美一区 |
欧美中文在线视频 |
欧美成人激情在线 |
亚洲免费视频一区二区 |
国产性猛交xxxx免费看久久 |
猫咪成人在线观看 |
一本一本a久久 |
久久久亚洲欧洲日产国码αv
|
欧美日韩视频在线观看一区二区三区 |
亚洲美女av在线播放 |
欧美一区二区三区精品电影 |
精品51国产黑色丝袜高跟鞋 |
欧美国产欧美亚州国产日韩mv天天看完整
|
国产毛片精品国产一区二区三区 |
性视频1819p久久 |
亚洲国产激情 |
欧美呦呦网站 |
一本久道久久久 |
一区在线免费 |
国产精品国产福利国产秒拍 |
久久青青草综合 |
亚洲一二三区在线 |
亚洲第一在线 |
久久精品国产亚洲5555 |
一区二区三区产品免费精品久久75
|
国产欧美高清 |
欧美精品一区三区在线观看 |
欧美一二区视频 |
日韩视频在线播放 |
欧美电影美腿模特1979在线看 |
午夜激情久久久 |
99视频精品全部免费在线 |
国内精品模特av私拍在线观看 |
欧美日韩在线三区 |
美女国内精品自产拍在线播放 |
羞羞色国产精品 |
日韩一区二区精品 |
亚洲国产美国国产综合一区二区 |
久久精品国亚洲 |
亚洲欧美日韩综合 |
99精品欧美一区二区三区综合在线 |
激情校园亚洲 |
国产亚洲精品7777 |
国产日韩高清一区二区三区在线 |
欧美日韩色综合 |
欧美日韩xxxxx |
欧美日本久久 |
欧美全黄视频 |
欧美日韩国产限制 |
欧美精品自拍偷拍动漫精品 |
蜜臀av在线播放一区二区三区 |
久久久久久亚洲精品中文字幕 |
午夜精品影院在线观看 |
亚洲欧美大片 |
欧美一区二区三区电影在线观看 |
亚洲在线1234 |
午夜一区二区三区在线观看 |
亚洲专区欧美专区 |
亚洲在线视频免费观看 |
亚洲免费人成在线视频观看 |
亚洲一区二区三区高清不卡 |
亚洲一区免费 |
欧美一区二区精美 |
亚洲激情一区 |
一本色道久久综合亚洲精品小说
|
久久精品在线免费观看 |
久久精品国产一区二区三 |
久久久久国产一区二区三区四区
|
久久久99免费视频 |
久久亚洲一区二区 |
免费成人av在线看 |
91久久久久久国产精品 |
亚洲精品免费看 |
一区二区三区视频在线播放 |
亚洲一区二区免费 |
久久av一区二区三区 |
久久久久网址 |
欧美欧美全黄 |
国产乱码精品一区二区三区忘忧草 |
国产农村妇女精品 |
在线免费不卡视频 |
99热这里只有成人精品国产 |
亚洲欧洲av一区二区 |
久久先锋影音av |
亚洲精品久久久久久久久 |
亚洲桃色在线一区 |
久久免费高清 |
欧美色网一区二区 |
国内成人精品视频 |
日韩亚洲不卡在线 |
久久久精品性 |
亚洲三级免费电影 |
午夜精品在线视频 |
欧美国产日韩视频 |
国产日韩欧美在线看 |
亚洲靠逼com |
久久久国产精品一区二区三区 |
亚洲国产精品va在线看黑人 |
亚洲字幕一区二区 |
欧美激情一区二区三区蜜桃视频 |
国产伦精品免费视频 |
亚洲经典一区 |
久久久99国产精品免费 |
日韩一级片网址 |
久久久久综合 |
国产精品永久 |
亚洲视频在线一区观看 |
欧美成人综合在线 |
性欧美超级视频 |
国产精品乱子久久久久 |
亚洲卡通欧美制服中文 |
久久综合成人精品亚洲另类欧美 |
国产精品99久久久久久有的能看 |