結果
問題 | No.631 Noelちゃんと電車旅行 |
ユーザー |
![]() |
提出日時 | 2021-12-22 21:31:33 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 348 bytes |
コンパイル時間 | 2,898 ms |
コンパイル使用メモリ | 175,232 KB |
実行使用メモリ | 9,088 KB |
最終ジャッジ日時 | 2024-10-02 09:51:42 |
合計ジャッジ時間 | 5,150 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
struct segt{ ll a,b; }; segtree_ph<segt>t; inline segt segtree_ph_func(segt a,segt b){ return {max(a.a,a.b+b.a),a.b+b.b}; } { ll@n; t.walloc(n,1); rep(i,n-1){ ll@u; t[i+1]=segt{u-3*i,0}; } t.build(); ll@m; rep(m){ ll@l,@r,@d; --l; t.change(l,{t[l].a,t[l].b+d}); t.change(r,{t[r].a,t[r].b-d}); wt(t.val[1].a+(n-1)*3); } }