f[i,j]f[i,j]f[i,j]表示RMQ(i,i+2j−1)RMQ(i,i+2^j-1)RMQ(i,i+2j−1) 那么RMQ[i+2j−1−1,i+2j−1]RMQ[i+2^{j-1}-1,i+2^j-1]RMQ[i+2j−1−1,i+2j−1]应该表示为f[i+2j−1−1,j]f[i+2^{j-1}-1,j]f[i+2j−1−1,j]才对吧,怎么是j-1而不是j?看了好多代码都是j-1, 这是为啥啊 而且F[i,j]=max(F[i,j−1],F[i+2j−1−1,j−1])F[i,j]=max(F[i,j-1],F[i+2^{j-1}-1,j-1])F[i,j]=max(F[i,j−1],F[i+2j−1−1,j−1]) 纷争的这两个区间右端居然相等 所以应该是j而不是j-1啊
我哪里想错了?/kel