问一个Range Minimal Query的问题，请您指点一下

[CD2006]

RMQ (+ - 1)
注意：这里的RMQ是（+ - 1）的，有相邻元素加减一的性质。
算法中有这样一个订立：如果长度均为n的AB两个数组，A[i]-B[i]= Constant
则，则A和B中的最小值在同一个位置

这说明：长度为n的数组本质不同的只有2^n个

我就不懂这句话，什么叫做本质不同的有2^n个，请各位大虾点播

[wasltone]

数组的下一个，要么a[i] + constant，要么a[i] - constant，乘法原理知2^n

[CD2006]

那显然只有n-1个空隙，所以楼上的说法好像不对