倍增RMQ

 

 

void init(){
    Log[0] = -1;
    for(int i=1;i<=n;i++)Log[i] = Log[i>>1]+1;
    for(int i=n;i;i--){
        stM[i][0] = stN[i][0] = a[i];
        for(int j=1;(i+(1<

 

你可能感兴趣的:(模板类(什么,这也是模板))