简单了解一下 Segment Tree 和 Fenwick Tree(Binary Indexed Tree)
转载请注明出处:http://blog.csdn.net/hjf_huangjinfu/article/details/77834729先解决一个简单的问题考虑一下我们有一个简单问题,有一个数组data[0~n-1],长度为n,给定后数组长度不会变化,现在有三个需求:1:我们需要查询该数组某一个范围内所有元素的和,比如sum(i,j),{00;i--){st[i]=st[i=1){st[index