2013年11月12日
SPOJ 3693 Maximum Sum(水题，记录区间第一大和第二大数)
摘要： #include #include #include #define lson rtrs.m1){ rt.m1=ls.m1; if(ls.m2>=rs.m1) rt.m2=ls.m2; else rt.m2=rs.m1; } else if(ls.m1==rs.m1){ rt.m1=rt.m2=ls.m1; } else{ rt.m1=rs.m1; if(rs.m2>=ls.m1) rt.m2=rs.m2; ... 阅读全文
posted @ 2013-11-12 21:16 辰曦~文若 阅读(355) 评论(0) 推荐(0)
SPOJ 7259 Light Switching （水题，区间01取反）
摘要： #include #include #include #define lson rt>1; build(lson); build(rson); pushUp(rt);}void pushDown(Node &rt,Node &ls,Node &rs){ if(rt.flag){ ls.flag=!ls.flag; //一开始将ls和rs的flag直接设为true了，导致WA。。。 rs.flag=!rs.flag; swap(ls.num0,ls.num1); swap(rs.num0,rs.num1); ... 阅读全文
posted @ 2013-11-12 21:15 辰曦~文若 阅读(534) 评论(0) 推荐(0)
CF 295A Greg and Array （两次建树，区间更新，单点查询）
摘要： #include #include #include #include #define lson rt>1; build(lson); build(rson);}void pushDown(int rt){ if(tree[rt].lazy){ tree[rt>1; if(lmid) update(rson,l,r,val);}//单点查询cntvoid query1(int rt,int L,int R){ if(L==R){ cnt[L]+=tree[rt].add; return; } pu... 阅读全文
posted @ 2013-11-12 21:06 辰曦~文若 阅读(362) 评论(0) 推荐(0)