rmq模板
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了rmq模板相关的知识，希望对你有一定的参考价值。
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]); }
以上是关于rmq模板的主要内容，如果未能解决你的问题，请参考以下文章