ShineCheng

摘要： 题意：N个数Q次操作。一共两种操作：Q l r :询问[l,r]这个区间里的数字和,C l r c: [l,r]区间里的每个数都加上c。1 ≤ N,Q ≤ 100000.方法：线段树的成段更新。注意懒惰标记。这只是为了有个模板。易错点在代码中以下划线标注。//16:06#include #include #define N 100010#define lson l, mid, rt mid) update(L,R,v,rson); pushUp(rt);}long long query(int L, int R, int l, int r, int rt) { if (L mid... 阅读全文