- 博客(10)
- 收藏
- 关注
原创 树状数组
树状数组设节点编号为n,则 C[n] = A[n - 2^k + 1] + …… + A[n]. C[n]为所要条件为n时,求和的结果,A[n]是最后一层第n 个叶子节点的值,k是n的二进制时末尾0的个数。
2016-04-16 00:17:26 241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
星星之火,可以燎原
树状数组设节点编号为n,则 C[n] = A[n - 2^k + 1] + …… + A[n]. C[n]为所要条件为n时,求和的结果,A[n]是最后一层第n 个叶子节点的值,k是n的二进制时末尾0的个数。
2016-04-16 00:17:26 241
TA创建的收藏夹 TA关注的收藏夹
TA关注的人