±1RMQ（約束RMQ）

轉自https://blog.csdn.net/ouqingliang/article/details/76581786 出處blog.csdn.net/ouqingliang/ ±1RMQ其實是RMQ的一個特殊情況，它的特殊性體現在：序列中每兩個相鄰元素的差是1或-1。即： 對於這種特殊情況，有一種方法可以將RMQ的時間降至常數級別，即用的時間解決。 可以發現，如果LCA用DFS+RMQ的方法解

>>阅读原文<<