Zengtudor/alg2025
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

update

Browse Source
This commit is contained in:
Zengtudor 2025-07-14 08:48:46 +08:00
parent ce755d9a44
commit fa903c96c9
1 changed files with 9 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
src/7/13/U82726.cpp
View File

@ -35,7 +35,8 @@ ll getfather(ll n){
return nxt[n]; return nxt[n];
} }
#define NV(v) {std::cout<<#v<<" : "<<(v)<<'\n';} // #define NV(v) {std::cout<<#v<<" : "<<(v)<<'\n';}
#define NV(v)
int main(){ int main(){
v.resize(maxn); v.resize(maxn);
@ -48,18 +49,18 @@ int main(){
for(ll i=1;i<=q;i++){ for(ll i=1;i<=q;i++){
ll x,y,z; ll x,y,z;
x=getnum();y=getnum();z=getnum(); x=getnum();y=getnum();z=getnum();
v.push_back({x,y,z}); v[i]={x,y,z};
} }
for(ll i=1;i<=n;i++)nxt[i]=i; for(ll i=1;i<=n+1;i++)nxt[i]=i;
for(ll i=n-1;i>=0;i--){ for(ll i=n;i>=1;i--){
auto[l,r,c] = v[i]; auto[l,r,c] = v[i];
NV(l)NV(r)NV(c) NV(l)NV(r)NV(c)
ll idx=nxt[l]; ll idx=getfather(l);
while(idx<=r){ while(idx<=r){
ans[idx]=c;
nxt[idx]=getfather(nxt[idx+1]);
idx=nxt[idx];
NV(idx) NV(idx)
ans[idx]=c;
nxt[idx]=getfather(getfather(idx+1));
idx=getfather(idx);
} }
} }
for(ll i=1;i<=n;i++){ for(ll i=1;i<=n;i++){