2020年8月19日
树状数组进阶
摘要： CSDN同步 前置知识： 树状数组单点修改，区间修改。 差分。 下面我们考虑区间修改。 一开始我们维护的是部分前缀和，但是现在，区间修改显然不能用前缀和有关的做法。 单区间修改用差分就够了。但是这里有修改，考虑将 差分 和 树状数组 结合。 令 \(c\) 为 \(a\) 的差分，维护 \(a\) 阅读全文
posted @ 2020-08-19 15:38 bifanwen 阅读(136) 评论(1) 推荐(0)