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]

>>阅读原文<<