結果
問題 | No.1234 典型RMQ |
ユーザー |
![]() |
提出日時 | 2020-09-20 17:36:03 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 266 ms / 2,000 ms |
コード長 | 822 bytes |
コンパイル時間 | 1,902 ms |
コンパイル使用メモリ | 171,820 KB |
実行使用メモリ | 7,168 KB |
最終ジャッジ日時 | 2024-11-09 02:17:45 |
合計ジャッジ時間 | 8,853 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include<bits/stdc++.h> #include<atcoder/lazysegtree> using namespace std; using ll = long long; //取得: 区間min/ 更新: 区間加算 template<class T> class RMSQ { public: static T op(T l, T r) {return min(l, r);} //区間取得の演算 static T e(){return (T)1e16;} //区間取得の単位元 static T map(T n, T v) {return n + v;} static T comp(T n, T v) {return v + n;} static T id(){return 0;} //遅延配列の単位元 }; int main() { int n; cin >> n; vector<ll> a(n); for(int i = 0; i < n; i++)cin >> a[i]; atcoder::lazy_segtree<ll, RMSQ<ll>::op, RMSQ<ll>::e, ll, RMSQ<ll>::map, RMSQ<ll>::comp, RMSQ<ll>::id> tree(a); int q; cin >> q; while(q--) { ll k, l, r, v; cin >> k >> l >> r >> v; if(k == 1) { tree.apply(l - 1, r, v); } else { cout << tree.prod(l - 1, r) << endl; } } }