2016年1月27日
树状数组
摘要： 树状数组（Binary Indexed Tree,BIT）是能够完成下述操作的数据结构。 给一个初始值全为0的数列a1,a2,...,an; 给定i，计算a1+a2+...+ai 给定i和x，执行ai += x 基于线段树的实现 BIT的结构 BIT的求和 BIT的值的更新 BIT的复杂度 BIT的 阅读全文
posted @ 2016-01-27 22:55 Cumulonimbus 阅读(105) 评论(0) 推荐(0) 编辑