void init_rmq(int n)//区间最大值{    for(int i=1;i<=n;i++)        f[i][0]=a[i];    for(int j=1;j<=20;j++)    {        for(int i=1;i<=n;i++)        if(i+(1<<j)-1<=n)        f[i][j]=max(f[i][j-1],f[i+(1<<(j-1))][j-1]);    }}int out(int l,int r){    int k=log(l+r-1/log(2));    return max(f[i][k],f[j-(1<<k)+1][k]);}