2020年2月25日
RMQ
摘要： 1 D void initRMQ(int n) { int MAX=(int)log2(n); FOR(i,1,n) { f[i][0]=a[i]; } FOR(j,1,MAX) { FOR(i,1,n) if (i+(1<<(j-1))<=n) { f[i][j]=max(f[i][j-1],f[ 阅读全文
posted @ 2020-02-25 15:44 xlinsist 阅读(112) 评论(0) 推荐(0)