如果70分WA248
查看原帖
如果70分WA248
1073565
DAKnell楼主2024/8/2 20:51

log2() 别写成 log()

70分 log

//查找
for(ll i=1;i<=n;++i){
    arr=i;aim=a[i].l+m;ans=2;
    for(ll j=log(m);j>=0;--j){
        if(st[arr][j]&&a[st[arr][j]].r<aim){
            ans+=1<<j;
            arr=st[arr][j];
        }
    }
    res[a[i].n]=ans;
}

AC log2

//查找
for(ll i=1;i<=n;++i){
    arr=i;aim=a[i].l+m;ans=2;
    for(ll j=log2(m);j>=0;--j){
        if(st[arr][j]&&a[st[arr][j]].r<aim){
            ans+=1<<j;
            arr=st[arr][j];
        }
    }
    res[a[i].n]=ans;
}
2024/8/2 20:51
加载中...