摘要：
题目链接RMQ就是利用DP的思想，主要是解决求快速求区间最值的问题的。网上很多资料。 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdio> 5 using namespace std; 6 #define N 500000 7 int p[N]; 8 int dpmin[22][N]; 9 int dpmax[22][N];10 int bin[21];11 void CL(int n)12 {13 int i,j;14 for(i = 阅读全文
