2013年8月7日

编程习惯记录

摘要: >>2013.08.07%c会读入空格,对于有空格而又不想读入的情况应当注意。 阅读全文

posted @ 2013-08-07 19:12 rootial 阅读(117) 评论(0) 推荐(0)

poj 3225 Help with Intervals

摘要: 最近在做线段树的专题,发现HH大牛有一个非常好的专题博客,http://www.notonlysuccess.com/index.php/segment-tree-complete/ ,所以很多博客都是看了他的解题后凭着回忆和自己的理解再写的一遍代码,所以呢别说我抄袭就行了,我只是想加深自己的回忆,在这里感谢HH大牛这么规范,简洁的代码,让我这个新手学起来找到一点感觉。言归正传,下面开始回忆>.=r时,而且操作又是将该区间全部变成0,或者全部变成1,就可以不向下更新了,直接cover[rt]=1,或者0,(根据情况),XOR[rt]应当变成0,由于整个区间情况一致。所以以后遇到rt节点对 阅读全文

posted @ 2013-08-07 19:09 rootial 阅读(226) 评论(0) 推荐(0)

UVA 1513 Movie collection

摘要: 1 #include 2 #include 3 #include 4 #define N 200010 5 #define lson l,m,rt=N-n)&&l>1;25 build(lson);26 build(rson);27 PushUp(rt);28 }29 30 void update(int i,int c,int l,int r,int rt)31 {32 if(l==r)33 {34 sum[rt]=c;35 return;36 }37 int m=(l+r)>>1;38 if(... 阅读全文

posted @ 2013-08-07 00:57 rootial 阅读(331) 评论(0) 推荐(0)

导航