樹狀數組小結（未完待續）

最近剛剛深入到了樹狀數組是什麼，上年寒假學過，但是當時完全聽不到，最近兩天沉下心來，好好看了下，終於懂這個原理是什麼，感覺並不是很難，而且很好用。 這個圖應該更好理解： d[1]=a[1]; d[2]=a[1]+a[2]; d[3]=a[3]; d[4]=a[1]+a[2]+a[3]+a[4]; 依次類推，6管着5和6  8管着前8項，如果一個N (偶數)除以2還是一個偶數那他將是這個N項的和，如

>>阅读原文<<