摘要：
算是线段树中的一道水题了，必须用到懒操作，否则会超时。或者也可以刚开始不计算和，只更新节点，最后算整个线段的颜色和。1.懒操作法/* 908ms 3448KB in HDU OJ*/#include #include #include #include #include #include using namespace std;#define N 100011struct node{ int sum; int mark;}tree[4*N];int n,q;void build(int l,int r,int rt){ if(l == r) { tre... 阅读全文
