|
1
2
3
4
5
6
7
8
9
10
11
12
13
14 |
//初始化void
init_rmq(int
n){ for(int
i=0;i<n;i++)d[i][0]=a[i]; for(int
j=1;(1<<j)<=n;j++){ for(int
i=0;i+(1<<j)-1<n;i++) d[i][j]=max(d[i][j-1],d[i+(1<<(j-1))][j-1]); } } //查询int
query_rmq(int
L,int R){ int
k=0; while(1<<(k+1)<=R-L+1)k++; return
max(d[L][k],d[R-(1<<k)+1][k]); } |
原文：http://www.cnblogs.com/forever97/p/3576948.html