結果
問題 | No.2942 Sigma Music Game Level Problem |
ユーザー |
|
提出日時 | 2024-10-18 23:05:03 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 775 bytes |
コンパイル時間 | 4,458 ms |
コンパイル使用メモリ | 254,616 KB |
最終ジャッジ日時 | 2025-02-24 21:13:30 |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 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 a;cin >> a;V[a].a ++;V[a].b += a;sg.set(a, V[a]);} 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!");}}