摘要: 二叉索引树,俗称树状数组,也叫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 阅读(238) 评论(0) 推荐(0) 编辑