WnSOJ
Home
Problems
Jobs
FAQ
API
Swagger UI
ReDoc
Login
Register
Submission #65
ID
Time
User
Problem
Language
Verdict
Time
Memory
65
Jan/27/2026 00:30
admin
RSQ Queries
cpp
AC
969 ms
3584 KB
Source Code
Theme:
default
darcula
eclipse
Copy Code
#pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; static inline long long sum_range(const int* a, int lo, int hi) { long long s = 0; for (int i = lo; i < hi; ++i) s += a[i]; return s; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; ++i) cin >> a[i]; int q; cin >> q; while (q--) { int p, l, r; cin >> p >> l >> r; if (p == 1) { a[l - 1] = r; } else { int lo = l - 1; int hi = r; cout << sum_range(a.data(), lo, hi) << '\n'; } } return 0; }
cpp