±1RMQ（约束RMQ）

转自https://blog.csdn.net/ouqingliang/article/details/76581786 出处blog.csdn.net/ouqingliang/ ±1RMQ其实是RMQ的一个特殊情况，它的特殊性体现在：序列中每两个相邻元素的差是1或-1。即： 对于这种特殊情况，有一种方法可以将RMQ的时间降至常数级别，即用的时间解决。 可以发现，如果LCA用DFS+RMQ的方法解

>>阅读原文<<