#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define F(i, n) for (ll i = 0; i < n; i++) #define fastio cin.tie(0)->sync_with_stdio(0) #define MX 1000001 typedef long long ll; typedef pair pll; typedef pair pii; ll n, m, k; ll num[MX]; ll tree[MX * 4]; // 입력받은 배열로부터 트리 초기화 ll init(ll node, ll start, ll end) { if (start == end) return tree[node] = num[start]; ll mid = (start + end) / 2; return tree[node] = init(node * 2, start, mid) + init(node * 2 + 1, mid + 1, end); } // 범위 left ~ right만큼의 합을 반환 ll sum(ll node, ll start, ll end, ll left, ll right) { // 합치는 인덱스가 특정 노드가 다루는 범위가 아닌 경우 0 반환 if (left > end || right < start) return 0; // 합치는 인덱스의 범위 내에 노드의 범위가 포함된 경우 그 값을 반환 if (left <= start && end <= right) return tree[node]; // 탐색이 더 필요한 경우 ll mid = (start + end) / 2; return sum(node * 2, start, mid, left, right) + sum(node * 2 + 1, mid + 1, end, left, right); } // index에 있는 수를 diff만큼 변경할 때의 트리 업데이트 void update(ll node, ll start, ll end, ll index, ll diff) { // 바뀐 값에 영향받지 않은 노드는 변경하지 않음 if (index < start || index > end) return; // 영향 받은 노드는 diff만큼 수정 tree[node] = tree[node] + diff; // leaf노드가 아닌 경우 하위 노드로 재탐색 if (start != end) { update(node * 2, start, (start + end) / 2, index, diff); update(node * 2 + 1, (start + end) / 2 + 1, end, index, diff); } } void input() { cin >> n >> m; } void solve() { F(i, m) { ll a, b, c; cin >> a >> b >> c; if (b > c) { b ^= c; c ^= b; b ^= c; } if (!a) cout << sum(1, 1, n, b, c) << "\n"; else { update(1, 1, n, b, c - num[b]); num[b] = c; } } } int main() { fastio; input(); solve(); return 0; }

제출 #111636

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: