![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 RMQ
saucyJack
外科
展开
-
poj 3368 Frequent values(RMQ)
也算是一道模版题吧。 初始化为连续相同的数的个数,最后查询之前先从和区间第一个数不同的数开始查询,然后和区间内和第一个数相同的数的个数进行比较,输出最大值就好了。 #include #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; const int maxn=100005;原创 2016-02-08 23:37:23 · 205 阅读 · 0 评论 -
poj 3264 Balanced Lineup(RMQ && 线段树)
题目链接:http://poj.org/problem?id=3264 题意:求出一个给定的区间的最大差值。 很典型的RMQ问题,也可以用线段树做。 ①RMQ: ②线段树(1735ms): #include #include #include #include using namespace std; const int INF=0x3f3f3f3f; const原创 2016-02-08 21:48:57 · 253 阅读 · 0 评论