树
bianchengx
这个作者很懒,什么都没留下…
展开
-
线段数(单点更新)
在第二场bi'z昨天和今天都在学习线段树,学习了线段树原创 2014-07-23 22:39:53 · 377 阅读 · 0 评论 -
划分树
http://poj.org/problem?id=2104 POJ 2104 K-th Number 大意:有n个数字排成一列,有m个询问,格式为: left right k 即问在区间[left,right]第k大的数据为多少? 分析:划分树 具体的介绍开心->OK介绍得很清楚,这里把他PPT里的部分贴上来,邪恶一把,嘿嘿。。 建图: 建树的过程比较简单,对于区间[l,r],首原创 2014-07-28 16:14:54 · 300 阅读 · 0 评论 -
树状数组
昨天比赛的一道题目用到了shu'zhua今天看了转载 2014-08-23 16:17:38 · 336 阅读 · 0 评论