CodeForces 799C Fountains（樹狀數組）

樹狀數組 把滿二叉樹的形狀稍微改變一下，變成下面的圖形。 用C[i]代表子樹的葉子結點的權值之和。以求和舉例 1=(001) C[1]=A[1]; 2=(010) C[2]=A[1]+A[2]; 3=(011) C[3]=A[3]; 4=(100) C[4]=A[1]+A[2]+A[3]+A[4]; 5=(101) C[5]=A[5]; 6=(110) C[6]=A[5]+A[6]; 7=(111

>>阅读原文<<