結果
問題 | No.2942 Sigma Music Game Level Problem |
ユーザー |
|
提出日時 | 2024-10-18 23:15:41 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,688 ms / 6,000 ms |
コード長 | 776 bytes |
コンパイル時間 | 4,373 ms |
コンパイル使用メモリ | 254,108 KB |
最終ジャッジ日時 | 2025-02-24 21:16:37 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; using ll = long long; struct S { ll a; ll b; }; S op(S a, S b) { return S{a.a + b.a, a.b + b.b}; } S e() { return S{0, 0}; } int main () { int N, Q, L0; cin >> N >> Q >> L0; std::vector<S> V(200020, e()); for (int i = 0; i < N; i ++) { int a; cin >> a; V[a].a ++; V[a].b += a; } bool nf = false; segtree<S, op, e> sg(V); while (Q--) { int t; cin >> t; nf = nf || (t == 2); if (t == 1) { int x; cin >> x; V[x].a ++; V[x].b += x; sg.set(x, V[x]); } else if (t == 2) { int l, r; cin >> l >> r; auto [p, q] = sg.prod(l, r + 1); cout << p << " " << q << endl; } else { cin >> L0; } } if (!nf) { puts("Not Found!"); } }