HDU-1166 敵兵佈陣（樹狀數組）

樹狀數組(Binary Indexed Tree(B.I.T))是能夠完成下述操作的數據結構。 給一個初始值全爲0的數列a1,a2,……,an 給定i，計算a1+a2+…+ai (sum) 給定i和x，執行ai += x (update) 由上圖所知： C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[5]

>>阅读原文<<