2019年1月22日
树状数组
摘要： 树状数组 一.为什么需要树状数组? 举一个简单的例子，假设有一个数组 我们需要实现两个功能: ​ 1.计算数组任意X~X+N项元素的和 ​ 2.能够动态的增删改节点 有两种解决方法: 1.将数组直接存储下来 ​ 此时,求X~X+N的和时间复杂度是O(N) ​ 修改并维护数组的时间复杂度是O(1) 2 阅读全文
posted @ 2019-01-22 15:31 INnoVation-V2 阅读(263) 评论(0) 推荐(0)