2013年5月28日
二叉索引树 -- 区间信息的维护与查询
摘要： 二叉索引树，俗称树状数组，也叫Fenwick树。例： 给定一个n个元素的数组A1, A2, A3, ……, An， 设计一个数据结构，支持以下两种操作。 1、Add x y ：让Ax增加y 2、Query L R ：计算AL + AL+1 + …… + AR#include #... 阅读全文
posted @ 2013-05-28 21:24 Anti-Magic 阅读(234) 评论(0) 推荐(0) 编辑