C++模板:ST算法

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]); 

C++模板:ST算法,布布扣,bubuko.com

C++模板:ST算法

上一篇:centos7部署jmeter+grafana+telegraf+prometheus/influxdb,构建性能测试可视化实时监控(三)


下一篇:【M2】最好使用C++转型操作符