2019年1月28日
POJ - 3468 线段树区间修改，区间求和
摘要： 由于是区间求和，因此我们在更新某个节点的时候，需要往上更新节点信息，也就有了tree[root].val=tree[L(root)].val+tree[R(root)].val; 但是我们为了把懒标记打上，当节点表示的区间是完全被询问区间包含，那么这个区间的信息都是有用的，因此我们其实只需要把这个节 阅读全文
posted @ 2019-01-28 10:36 bluefly-hrbust 阅读(266) 评论(0) 推荐(0) 编辑