樹狀數組總結——轉

轉自：夏天的風 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[

>>阅读原文<<