摘要: 题目链接 线段树区间更新更新一段区间,在更新区间的过程中,区间被分成几段,每一段的左右界限刚好是一个节点的tree[node].left和tree[node].right(如果不是继续分,直到是为止) 区间几次更新后,进行查询,查询的过程就可以看成重走了更新的过程,所以第一种代码中ans+=A[k] 阅读全文
posted @ 2017-02-21 22:05 晴雨天 阅读(600) 评论(0) 推荐(0) 编辑