莞中OI

摘要： 比较明显的RMQ问题。对于给定的区间，需要快速回答出区间内的最大值和最小值。#include #include #define max(a, b) (((a)>(b))?(a):(b))#define min(a, b) (((a)<(b))?(a):(b))const int maxn = 10001;int n, m;int h[maxn];int dpmax[maxn][14], dpmin[maxn][14];int main(){ // input scanf("%d %d", &n, &m); for (int i=1; i<= 阅读全文