RMQ(区间最值)

区间最值

数组a的区间最值

a数组有n个数,q次询问,a[l]->a[r]最小值

初态:f[j][0]=a[j];

状态转移方程:f[j][i]=Min(f[j][i-1],f[j+(1<<(i-j))][i-1]);//二分

#include
#include
#include
#define MAX 1000000+10
#define Max(a,b) a>b?a:b
#define Min(a,b) aa[r])=Min(a[l]->a[(l+r)/2]),Min(a[(l+r)/2]->a[r])=Min(f[l][m],f[r-(1<