摘要：
题意就是让你求区间最大和最小值的差值。这题可以用线段树，也可以用Tarjan 的Sparse Table算法（参考刘汝佳训练指南197），这里我用了ST算法，还有要说明的是题目描述的数据范围是不准确的如果你数组开比50000大一点点的话是会RE的。代码：//poj 3263 RMQ//2013-07-30-21.39#include #include #include using namespace std;const int maxn = 100005;int dmax[maxn][30];int dmin[maxn][30];int a[maxn];void init(int n){ .. 阅读全文