2021年2月10日
解析树状数组
摘要： 引入 已知一个数列，你需要进行下面两种操作： 将某一个数加上 xx （修改） 求出某区间每一个数的和 （查询） 如何解决这个问题呢？ 如果直接使用数组来做，那么修改操作复杂度是 \(O(1)\) ,查询复杂度是 \(O(N)\). 而如果使用前缀和数组来做，那么修改操作复杂度是 \(O(N)\) , 阅读全文
posted @ 2021-02-10 22:59 HinanawiTenshi 阅读(175) 评论(0) 推荐(0) 编辑