結果
問題 |
No.230 Splarraay スプラレェーイ
|
ユーザー |
|
提出日時 | 2024-10-16 20:39:09 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 93 ms / 5,000 ms |
コード長 | 1,166 bytes |
コンパイル時間 | 2,403 ms |
コンパイル使用メモリ | 205,336 KB |
最終ジャッジ日時 | 2025-02-24 20:01:10 |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<(n);++i) using namespace std; using ll = long long; #include <atcoder/lazysegtree> using namespace atcoder; struct S{ int a,b,sz; }; S op(S a, S b){ return S{a.a+b.a,a.b+b.b,a.sz+b.sz}; } S e(){ return {0,0,0}; } using F = int; S mapping(F f, S s){ if(f==1){ s.a = s.sz; s.b = 0; } if(f==2){ s.a = 0; s.b = s.sz; } return s; } F composition(F f, F g){ return (f==0?g:f); } F id(){ return F{0}; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n,q; cin >> n >> q; lazy_segtree<S,op,e,F,mapping,composition,id> seg(n); rep(i,n) seg.set(i,S{0,0,1}); ll A = 0; ll B = 0; rep(i,q){ int x,l,r; cin >> x >> l >> r; r++; if(x==0){ S res = seg.prod(l,r); if(res.a>res.b){ A += res.a; } if(res.a<res.b){ B += res.b; } } else{ seg.apply(l,r,x); } } cout << A+seg.all_prod().a << " " << B+seg.all_prod().b << endl; }