- 博客(2)
- 收藏
- 关注
RSS订阅原创 树状数组/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
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人