这道题关键是有两个延迟标记当区间被完全覆盖时,要撤销抑或操作所以每次先判断当前区间有没有被完全覆盖有的话就直接改变相应的值,没有的话在判断有无异或标记主要是这个地方要注意,其他地方都和另外一道题一样代码有点长,但是不难View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 100010;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int num Read More
posted @ 2012-04-20 16:35 Because Of You Views(458) Comments(0) Diggs(2) Edit