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]=...
原创
2018-11-14 10:22:22 ·
270 阅读 ·
0 评论