NEUOJ 1393 Some Numbers(线段树)
线段树。query:区间求和
update 有两种操作:区间加减 和 区间取相反数。
所以 lazy 标记也有两个。
所以需要注意的是,一个结点不能同时存在两种标记,因为不知道是先加后乘还是先乘后加。要 pushDown 下去
ps:其实本来最近想专心弄 DP 来着,可是数据结构作业是线段树,所以就学了一下。。。
#include
using namespace std;
const
原创
2013-12-26 11:02:49 ·
470 阅读 ·
0 评论