樹狀數組

樹狀數組可以看作線段樹的變形，不同於線段樹可以計算區間和，區間最大/最小值，樹狀數組一般只能完成以下操作： 給定一個初始值全爲0的數列 a 1 . . . a n a_1...a_n a1​...an​ 給定 i i i,計算 a 1 + a 2 + . . . + a i a_1+a_2+...+a_i a1​+a2​+...+ai​，即前綴和 給定 i i i和 x x x，執行 a i +

>>阅读原文<<