- 博客(2)
- 收藏
- 关注
原创 树状数组/Binary Indexed Tree/Fenwick Tree
A[]数组为存储原来的值得数组,C[]为树状数组 c8 = c4+c6+c7+a8,c6 = c5+a6, 。。。 维护和查询都是O(lgn)的复杂度,复杂度取决于最坏的情况,也是O(lgn) public class BinaryIndexedTree { int[] nums; int[] sums;// 实际上存的是C(i), C(i)包含2^k
2016-09-27 02:10:12 249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人