2021年1月15日
树状数组
摘要： 树状数组 (Binary Index Tree, BIT) 用于解决这样一个问题：给定数组 a[n]， 并且要求 w 次修改数组，现有 q 次区间查询，区间查询要求返回任意给定区间之和。 如果采用暴力方法，一次修改需要 \(O(1)\) 的时间复杂度，一次查询需要 \(O(n)\) 的时间复杂度，总 阅读全文
posted @ 2021-01-15 16:46 sinkinben 阅读(125) 评论(0) 推荐(0) 编辑