2014年10月22日
树状数组——————二分索引树
摘要： 树状数组————BIT（Binary Index Tree），又称二分索引树。不得不承认，二分索引树的名字更能反应它的本质，而树状数组这个名字则更加的直观。与其说是一种算法，不如说是一种数据结构。从名字可以直观的看出，这是一种像是树一样的数组。这就具有很多优点，能够在log(n)的时间内进行查询、求... 阅读全文
posted @ 2014-10-22 20:11 SixDayCoder 阅读(3418) 评论(0) 推荐(1) 编辑