Zengtudor/alg2025
1
0
Fork 0
mirror of https://gitcode.com/Zengtudor/alg2025.git synced 2025-08-21 18:52:07 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

update

Browse Source
This commit is contained in:
Zengtudor 2025-08-19 10:35:00 +08:00
parent 48ef07ec43
commit 321c58cc95
1 changed files with 1 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/8/18/sparsetable.cpp
View File

@ -28,10 +28,7 @@ int main(){
} }
for(ll j=1;j<lg2[n]+2;j++){ for(ll j=1;j<lg2[n]+2;j++){
for(ll i=1;i<=n;i++){ for(ll i=1;i<=n && i+(1ll<<j)-1<=n;i++){
if(i+(1ll<<j)-1>n){
break;
}
st[i][j]=std::max(st[i][j-1],st[i+(1ll<<(j-1))][j-1]); st[i][j]=std::max(st[i][j-1],st[i+(1ll<<(j-1))][j-1]);
} }
} }