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

update

Browse Source
This commit is contained in:
Zengtudor 2024-11-16 17:27:02 +08:00
parent ac313d36a3
commit 53ee04cdbf
1 changed files with 4 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
src/P1972/P1972.cpp
View File

@ -1,5 +1,6 @@
#include <algorithm>
#include <cstdint>
#include <cstdio>
#include <iostream>
#include <istream>
@ -33,7 +34,7 @@ ll tpsch(ll idx){
return res;
}
#define DB(v){cout<<#v<<": "<<(v)<<'\n';};
int main(){
std::iostream::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
@ -61,18 +62,11 @@ int main(){
tadd(i, 1);
}
if(i==schs[nm].r){
// cout<<"{ ";
// for(ll i{1}; i<=schs[nm].r; i++){
// cout<<tpsch(i)-tpsch(i-1)<<", ";
// }
// cout<<"}\n";
// DB(schs[nm].pos)
// DB(tpsch(schs[nm].l-1));
// DB(tpsch(schs[nm].r))
top:;
anss[schs[nm].pos] = tpsch(schs[nm].r) - tpsch(schs[nm].l-1);
if(nm==m)break;
nm++;
if(schs[nm].r==schs[nm-1].r)goto top;
}
}
for(ll i{1};i<=m;i++){