树状数组详解—简洁明了版

简介： 树状数组( Binary Indexed Tree，BIT )是能够完成下述操作的数据结构。给一个初始值全为0的数列a1, a2, ...,an ■给定i,计算ai+a2...+an; ■给定i和x，执行ai+=x 1.基于线段树的实现, 如果使用线段树，只需要对前一节中RMQ的样例做少许修改就可以实现这两个功能。线段树的每个节点上维护的是对应的区间的和。 接下来，我们来看如何计算从s到t

>>阅读原文<<