昨天看完树状数组的基本原理，今天看了几道树状数组的例题UVA 1428 Pingpong(树状数组)和POJ 2352HDU1541 Stars(树状数组)，代码实现过程不容易理解，还是通过样例一步步模拟才看出代码的实现过程，感觉用树状数组解决 给定一个数列，要求求得数列的某个位置i的前面有几个比第i个位置的数小的个数 这一类问题，应用的是 树状数组：标记数组，单点更新的方法，虽然过程比较难理解，但是模拟其实现过程可能会帮助理解。
以上两道题都是看的饶齐的博客，感觉做这样类型的题有点套路，明天再往下看~~~
附上这位大神的博客地址：http://blog.csdn.net/u013480600/article/details/44263601
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
