ログイン
新規登録
Summer Camp Problems Selection
Permanent Contest
Home
Tasks
Clar
Submissions
Standings
提出 72afb61e-3ece-4f96-8da1-1b65262e10c1
コード
#include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; int main() { int n; cin >> n; fenwick_tree<int> fw(n); for (int i = 0; i < n; i++) { int t; cin >> t; fw.add(i, t); } int q; cin >> q; for (int i = 0; i < q; i++) { int t; cin >> t; if (t == 1) { int p, x; cin >> p >> x; --p; fw.add(p, x - fw.sum(p, p+1)); } else { int l, r; cin >> l >> r; cout << fw.sum(--l, --r) << endl; } } }
結果
問題
点数
言語
結果
実行時間
メモリ
SegTree - segment tree
0
C++
RE
99 ms
3836 KiB