树状数组的理解（前缀和 and 差分）

二更—— 有神仙反映数星星那个题外链炸了，我决定把图给你们粘一下，汉语翻译的话在一本通提高篇的树状数组那一章里有，同时也修改了一些汉语语法的错误   这段时间学了线段树组，当神仙们都在学kmp和hash的时候，我这个蒟蒻致远星了，，，，，所以在补完字符串算法之后我决定再补一补数据结构 这篇总结主要就是给自己看的，所以树状数组的原理请移步这篇 高赫奆佬的blogs 这篇以例题为主 首先是一道板子题

>>阅读原文<<