【RMQ_ST算法】POJ 3264 Balanced Lineup
RMQ
预处理部分:
max_[i][j]=max(max_[i][j-1],max_[i + (1 << j-1)][j-1]);
min_[i][j]=min(min_[i][j-1],min_[i + (1 << j-1)][j-1]);
释意:
max_[ i ][ j ],从区间的第 i 的位置开始,长度为2 ^ j 的区间上的最大值。
我们要求区间的最大值,...
原创
2019-07-23 14:55:43 ·
128 阅读 ·
0 评论