2018年1月13日
树状数组详解
摘要： 一、引入和概念 平常我们会遇到一些对数组进行维护查询的操作，比较常见的，修改某点的值、求某个区间的和。 数据规模不大的时候，对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O(N)。 如果实时的对数组进行M次修改或求和，最坏的情况下复杂度是O(M*N)，当 阅读全文
posted @ 2018-01-13 12:35 爱国呐 阅读(1571) 评论(0) 推荐(0) 编辑