2018年9月3日
1082 线段树练习 3 && 树状数组区间修改区间查询
摘要： 1082 线段树练习 3 题意： 给定序列初值， 要求支持区间修改， 区间查询 Solution 用树状数组， 代码量小， 空间占用小 巧用增量数组， 修改时在 $l$ 处 $ + val$ ， $r + 1$ 处 $ val$， 在 $x$ 处的值就是 $\sum_{i = 1}^{x}c[i]$ 阅读全文
posted @ 2018-09-03 12:16 Tony_Double_Sky 阅读(127) 评论(0) 推荐(0) 编辑