RMQ 小结

RMQ

具体请参见网络。。。

 

for (int i=1; i<=up; ++i)

  for (int j=1; j<=n-(1<<i)+1; ++j)

    f[j][i]=min/max(f[j][i-1],f[j+(1<<i-1)][i-1]);

代填坑。。。