2017年7月18日
树状数组总结
摘要： 树状数组还是挺方便的，代码短功能也强大，完全可以用来替代一部分线段树的功能 有三种用法 一是对于单点更新，区间查询的 二是对于单点更新，但是查询区间最大最小值的 三是对于区间更新，然后区间查询 这个区间更新主要是要用到一个差分数组 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是 阅读全文
posted @ 2017-07-18 14:31 一个_小菜鸟 阅读(234) 评论(0) 推荐(0) 编辑