結果

問題 No.8132 Max Cover
コンテスト
ユーザー 👑 tails
提出日時 2026-04-02 03:08:29
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 48 ms / 2,000 ms
コード長 395 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,750 ms
コンパイル使用メモリ 194,168 KB
実行使用メモリ 201,148 KB
最終ジャッジ日時 2026-04-02 03:08:36
合計ジャッジ時間 5,957 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

struct T{
	ll vmin;
	ll vout;
};

T segtree_ph_func(T a,T b){
	T r;
	r.vmin=min(a.vmin,a.vout+b.vmin);
	r.vout=a.vout+b.vout;
	return r;
}

{
	segtree_ph<T>t;
	ll@q,@L;
	t.malloc(L+1,1);
	rep(i,L+1)t[i]=T{0,0};
	t.build();
	rep(q){
		ll@(a,l,r,c);
		T tl=t[l];
		tl.vmin=tl.vout+=a&1?c:-c;
		t.change(l,tl);
		T tr=t[r];
		tr.vmin=tr.vout-=a&1?c:-c;
		t.change(r,tr);
		wt(t.get(0,L).vmin);
	}
}
0