anantheparty的博客

http://poj.org/problem?id=3264 题目大义就是说有一段数，求区间最大高度差。 其实是一个很简单的区间最大值减最小值，一个线段树10分钟就敲完了（代码见后），但后来又见到一个RQM算法，O（nlogn）预处理O（1）查询，觉得很巧，也很短，大家可以参考参考。 还有就是这个我觉得和倍增真的很像。。。设a[i]是要求区间最值的数列，f[i][ j]表示从第j个数起连续2^

http://poj.org/problem?id=3368 题目大意是说给你排好序一段数（-100000~100000)，求区间众数的出现个数。 这道题一看很蒙蔽，由于求区间最值还是可以考虑用线段树，又因为没有修改也可以考虑用RQM做，这里我用的线段树。 先扫一遍再用一个诡异的方法O（n）求出每个点对应数的次数。 线段树存端点对应数的出现次数。 对于每个询问[L,R]，先从左右二分找到a[L]对应数序列的

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

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