树状数组入门+例题Ping Pong

树状数组入门 对于给定的包含n个元素的数组A，查询（L，R）间Ai的和，我们可以暴力查找，每一次查询将花费O(n)的代价，效率太低。我们会想到前缀和的方法，做预处理求出sum[i] (a1+a2+…+ai)，让查询的复杂度降低为O(1)。但是，如果我们要对单点进行修改，我们将花费O(n)的代价。那么怎么让我们的查询和更新的效率都变得更高呢（相对于暴力查找）？树状数组可以将查询和更新的复杂度都降为O

>>阅读原文<<