樹狀數組[數據結構]

樹狀數組 ——!x^n+y^n=z^n 　　額，圖是網上搜來的... 　　如圖： 我們令 c[1]=a[1] c[2]=a[2]+c[1] c[3]=a[3] c[4]=a[4]+c[3]+c[2] c[5]=a[5] c[6]=c[5]+a[6] c[7]=a[7] c[8]=a[8]+c[4]+c[6]+c[7] c[9]=a[9] 　　其實我們是令c[n]的管轄範圍爲i個元素，而這個i爲n化

>>阅读原文<<