【题解】

　　活捉水题一只。。。

　　RMQ问题，ST表即可。区间最大最小各求一遍。

　　

1 #include
      
        2 #include
       
         3 #include
        
          4 #define N 200010 5 #define rg register 6 using namespace std; 7 int n,m,Fmax[N][32],Fmin[N][32],Exp[32]; 8 inline int read(){ 9     int k=0,f=1; char c=getchar();10     while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();11     while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();12     return k*f;13 }14 inline int max(int x,int y){15     return x>y?x:y;16 }17 inline int min(int x,int y){18     return x