划分树
kk303
这个作者很懒,什么都没留下…
展开
-
POJ 2104 - K-th Number 划分树初步(不能有相同元素)
划分树的模型是用来解决一类求一列数的某个区间第k小数的问题.当然也可以通过二分来球一个数在某区间里是第几小...跟我的感觉划分树和线段树很多地方挺相似的.. 1、划分树的构造 划分树和线段树一样...采用隐性建树...建造的是二叉树...划分树通常使用一个二维数组存储: tree[t][n] ...第一维代表是数的第几层..第二维说明了这层n个数的排列情况原创 2013-08-07 19:25:21 · 1193 阅读 · 0 评论 -
HDOJ 4417 - Super Mario 划分树成熟模板(可解决相同元素)+二分
题意: 给一列数..若干个询问..问(l,r,h)...在[l,r]范围内..有多少个数小于等于h.... 题解: 二分第k小..用划分树 查找第k小是哪个树..就可以把每个提问的答案找出来了... 读入数据后..忘记要L++,R++了..浪费了好多时间..终于把划分原创 2013-08-08 17:12:28 · 975 阅读 · 3 评论