![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 64
anantheparty
OIer
展开
-
【poj3264】Balanced Lineup RQM算法
http://poj.org/problem?id=3264 题目大义就是说有一段数,求区间最大高度差。 其实是一个很简单的区间最大值减最小值,一个线段树10分钟就敲完了(代码见后),但后来又见到一个RQM算法,O(nlogn)预处理O(1)查询,觉得很巧,也很短,大家可以参考参考。 还有就是这个我觉得和倍增真的很像。。。设a[i]是要求区间最值的数列,f[i][ j]表示从第j个数起连续2^原创 2016-07-13 19:28:08 · 414 阅读 · 0 评论 -
【poj3368】Frequent values 线段树 区间最高频
http://poj.org/problem?id=3368 题目大意是说给你排好序一段数(-100000~100000),求区间众数的出现个数。 这道题一看很蒙蔽,由于求区间最值还是可以考虑用线段树,又因为没有修改也可以考虑用RQM做,这里我用的线段树。 先扫一遍再用一个诡异的方法O(n)求出每个点对应数的次数。 线段树存端点对应数的出现次数。 对于每个询问[L,R],先从左右二分找到a[L]对应数序列的原创 2016-07-14 16:49:55 · 464 阅读 · 0 评论 -
【hdu4325】【线段树】Flowers 动态建树
Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As is known to all, the blooming time and duration varies between differen原创 2016-10-11 22:22:09 · 280 阅读 · 0 评论 -
【poj2528】【离散线段树】【动态建线段树】【漂浮法】Mayor's posters
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59730 Accepted: 17309 Description The citizens of Bytetown, AB, could not stand that the candida原创 2016-10-17 14:59:16 · 307 阅读 · 0 评论