結果

問題 No.674 n連勤
コンテスト
ユーザー 卢泓希
提出日時 2025-10-22 21:07:44
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,496 bytes
コンパイル時間 1,860 ms
コンパイル使用メモリ 205,028 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-10-22 21:07:48
合計ジャッジ時間 3,684 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 9 WA * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define int long long
using namespace std;
#define fi first
#define sc second
#define pii pair<int,int>
#define pdd pair<double,double>
#define pb push_back
#define umap unordered_map
#define mset multiset
#define pq priority_queue
#define ull unsigned long long
#define i128 __int128
#define ld long double
#define fixs fixed<<setprecision
#define FileIn(x) freopen(x".in","r",stdin)
#define FileOut(x) freopen(x".out","w",stdout)
#define FileIO(x) FileIn(x),FileOut(x);
int n,q,res;
set<pii> s;
void solve(){
    cin>>n>>q;
    while(q--){
        int l,r;
        cin>>l>>r;
        if(s.empty()) s.insert({l,r}),res=max(res,r-l+1);
        else{
            auto it=s.upper_bound({l,l});
            int L=l,R=r;
            vector<pii> del;
            // cout<<l<<" "<<r<<endl;
            if(it!=s.end()&&(*it).fi>=l&&(*it).fi<=r+1) R=max(R,(*it).sc),del.pb(*it);
            if(it!=s.begin()){
                it--;
                if((*it).sc>=l-1&&(*it).sc<=r) L=min(L,(*it).fi),del.pb(*it);
            } 
            for(pii p:del) s.erase(p);
            res=max(res,R-L+1),s.insert({L,R});
        }
        // for(pii p:s) cout<<p.fi<<" "<<p.sc<<endl;
        cout<<res<<endl;
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--) solve();
    return 0;
}
/*
Samples
input:

output:

THINGS TODO:
检查freopen，尤其是后缀名
检查空间
检查调试语句是否全部注释
*/
0