±1RMQ（約束RMQ）

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

>>阅读原文<<