結果

問題 No.8132 Max Cover
コンテスト
ユーザー 👑 tails
提出日時 2026-04-02 03:19:06
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 70 ms / 2,000 ms
コード長 413 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,438 ms
コンパイル使用メモリ 192,808 KB
実行使用メモリ 202,920 KB
最終ジャッジ日時 2026-04-02 03:19:13
合計ジャッジ時間 6,226 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_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;
	t.malloc(1<<18,1);
	ll@q,@L;
	rep(i,L)t[i]=T{0,0};
	t[L]=T{2d14,2d14};
	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.val[1].vmin);
	}
}
0