2016年4月28日
【树状数组】
摘要： 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值。 ——百度百科 明确一个概念： lowbit 取出二进制的最后一个1 x&（-x） 比如说： 阅读全文
posted @ 2016-04-28 19:41 mengyue 阅读(166) 评论(0) 推荐(0)