树状数组[数据结构]

树状数组 ——!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化

>>阅读原文<<