#include#include #include #include using namespace std; const int maxn=5e4+9; int maxrmq[maxn][20],minrmq[maxn][20],a[maxn]; int n,q; void getrmq() { for(int i=1;i<=n;i++) minrmq[i][0]=maxrmq[i][0]=a[i]; for(int i=1;(1<
#include#include #include #include using namespace std; const int maxn=5e4+9; int maxrmq[maxn][20],minrmq[maxn][20],a[maxn]; int n,q; void getrmq() { for(int i=1;i<=n;i++) minrmq[i][0]=maxrmq[i][0]=a[i]; for(int i=1;(1<