2016年9月22日
树状数组
摘要： 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值； 经过简单修改可 以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值( 阅读全文
posted @ 2016-09-22 21:02 一条码虫 阅读(155) 评论(0) 推荐(0) 编辑