2018年4月9日
树状数组(BIT)
摘要： 树状数组 树状数组是在线段树的结构上改造而来数据结构，主要用于完成： 给定一个初始值全为0的数列 ①给定i，计算返回a1+a2+……+ai的值 ②给定i和x，执行ai+=x BIT的求和 BIT的值更新 C++ void add(int i, int x) { while (i 阅读全文
posted @ 2018-04-09 01:19 __orange 阅读(189) 评论(0) 推荐(0) 编辑