程序博客网 > 淘宝上可信的小样店铺

树状数组

来源：互联网发布：淘宝上可信的小样店铺编辑：程序博客网时间：2024/06/12 21:32

最近做了几道树状数组的水题，我还是来总结一下吧。。。
树状数组是一种与线段树作用有点类似的数据结构，虽然它们的复杂度都为O(nlogn)，但树状数组的代码更短，写起来简单，只是作用比线段树小。（其实我还是主张用线段树TAT。。。）
树状数组就是一个数组来模拟一颗树

参考链接：http://ppfishoi.tumblr.com/post/113159006024/poj2985-the-k-th-largest-group-k

0 0

淘宝上可信的小样店铺

淘宝上可信的小样店铺

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子家用射灯还是筒灯射灯和筒灯效果雷士射灯大全投射灯走廊用筒灯还是射灯家里装筒灯还是射灯客厅装筒灯还是射灯客厅用筒灯还是射灯餐厅用筒灯还是射灯客厅吊顶用筒灯还是射灯客厅装筒灯好还是射灯好鱼尊念什么帝武丹尊翼鱼青云剑尊不会炖鱼都市仙尊子与鱼天云帝尊鱼落竹林无上帝尊归来飘飘鱼钓人的鱼本尊红尊鱼怎么做好吃洪荒有鱼士心本尊都市之仙尊归来不吃鱼的猫开心小小乐消消樂老地主与小小丫头云雨录正文楚小小楚云升表兄妹章节目录夜小小和墨云晔夫君的小小妻御云屋楚云升与表妹楚小小乱墨云晔夜小小结局墨云晔夜小小目录龙小云我是小小兵宠物小精灵之小兵崛起小小兵小小兵传奇我是小小兵儿歌小孩感冒流鼻涕小妙招小孩肚子痛怎么缓解小妙招小孩鼻子不通气小妙招小孩全身起小红点图片小孩手上长小疙瘩图解