u013112097的专栏

线段树。query：区间求和 update 有两种操作：区间加减 和 区间取相反数。 所以 lazy 标记也有两个。 所以需要注意的是，一个结点不能同时存在两种标记，因为不知道是先加后乘还是先乘后加。要 pushDown 下去 ps：其实本来最近想专心弄 DP 来着，可是数据结构作业是线段树，所以就学了一下。。。 #include using namespace std; const