摘要：
rmq的st算法，还有就是从头遍历的小技巧，不然仍然会超时。。。。#include#include#includeusing namespace std;#define max(a,b) (a>b?a:b) #define min(a,b) (a=1;j--) { mx[j][i]=mx[j][i... 阅读全文
摘要：
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j #include #include #define max(a,b) (a>b?a:b) #define min(a,b) (a=1;j-... 阅读全文