一.概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高效 ...
分类：
编程语言 时间：
2017-05-18 18:43:54
阅读次数：
214
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K otal Submissions: 52651 Case Time Limit: 2000MS Description For the daily milking, Farmer John ...
分类：
其他好文 时间：
2017-05-18 13:58:18
阅读次数：
185
1.P1816 忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3… ...
分类：
其他好文 时间：
2017-05-17 14:09:16
阅读次数：
256
题意：给定一个序列，每次一个询问，问某个区间是不是先增再降的。 析：首先先取处理以 i 个数向左能延伸到哪个数，向右能到哪个数，然后每次用RQM来查找最大值，分别向两边延伸，是否是覆盖区间。 代码如下： ...
分类：
其他好文 时间：
2017-05-13 11:17:17
阅读次数：
194
原题传送门 就是裸RMQ啊。。 求区间最大值和区间最小值，一看就像RMQ，当然线段树貌似也可以。 至于算法嘛。自己学~（好吧，放个传送门。。。） 然后就是最后把maxsum-minsum就好啦233~ 时间效率:预处理O（N）查找O（1） 是不是很快~ 下面贴代码 ...
分类：
其他好文 时间：
2017-05-10 15:43:00
阅读次数：
141
【BZOJ2500】幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标 ...
分类：
其他好文 时间：
2017-05-07 11:37:30
阅读次数：
163
vjudge 上题目链接：UVA 11235 *******************************************************大白书上解释************************************************************ 题目大意： ...
分类：
其他好文 时间：
2017-05-06 21:48:52
阅读次数：
262
思路： （我也不知道这是不是正解） ST表预处理出来原数列的两点之间的min 再搞一个动态开节点线段树 节点记录ans 和标记 lazy=-1 当前节点的ans可用 lazy=0 没被覆盖过 else 区间覆盖 push_up的时候要注意好多细节,, 数组尽量往大开 ...
分类：
其他好文 时间：
2017-05-05 20:20:02
阅读次数：
366
1. 概述 RMQ（Range Minimum/Maximum Query）。即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中常常遇到的问题。以下介绍一下解决这两种问题的比較高 ...
分类：
编程语言 时间：
2017-05-03 11:37:18
阅读次数：
149
