周中训练笔记（二）

如果说上周我对树状数组的理解只有两岁的话，那么现在我感觉至少有十八岁了，上周六的时候把上面的公式验证了，有的并不明白什么意思，然后这周把群里的文件都打了出来看了好多遍，把零碎的知识点看了之后又重头捋了一遍，终于看透彻了，有一种豁然开朗的感觉，心情甚好，下面就把我的总结写出来。 数组a[]指的是原始数组，更改第i个元素的值和查询[x,y]的元素的和都是指的此数组。 数组c[]是利用一种非常巧妙的方法

>>阅读原文<<