最近做了几道树状数组的水题,我还是来总结一下吧。。。
树状数组是一种与线段树作用有点类似的数据结构,虽然它们的复杂度都为O(nlogn),但树状数组的代码更短,写起来简单,只是作用比线段树小。(其实我还是主张用线段树TAT。。。)
树状数组就是一个数组来模拟一颗树
参考链接:http://ppfishoi.tumblr.com/post/113159006024/poj2985-the-k-th-largest-group-k
最近做了几道树状数组的水题,我还是来总结一下吧。。。
树状数组是一种与线段树作用有点类似的数据结构,虽然它们的复杂度都为O(nlogn),但树状数组的代码更短,写起来简单,只是作用比线段树小。(其实我还是主张用线段树TAT。。。)
树状数组就是一个数组来模拟一颗树
参考链接:http://ppfishoi.tumblr.com/post/113159006024/poj2985-the-k-th-largest-group-k