2015年9月29日
树状数组
摘要： 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值. 理论上用BIT（树状数组）能解决的问题 ,线段树都可以解决 , 但是明显前者的代码量少. 阅读全文
posted @ 2015-09-29 22:09 Recoder 阅读(180) 评论(0) 推荐(0)