树状数组总结——转

转自：夏天的风 http://blog.csdn.net/shahdza/article/details/6314818#comments 又做了几道树状数组的题，决定放一块儿总结一下；恩，总结一下。。 （ps：大牛可以直接跳过。。。） 这得从一张图说起； 树状数组中用的d【】，每个点都有一定的管辖范围； 如d[1]=a[1]; d[2]=a[1]+a[2]; d[3]=a[3]; d[4]=a[

>>阅读原文<<