글 읽기 - 어디가 틀린 부분인지 모르겠습니다...(5%)

jeonyj1020 1년 전 0

construct로 초기화했고 어느 부분이 틀린 걸까요? 5%에서 틀렸습니다. 가 나옵니다...

#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
#include<queue>
#include<vector>
#include<cmath>
#include<map>	
#include<unordered_map>
#include<cmath>
using namespace std;
#define fastio ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)

long long arr[1 << 21];
long long N, M, K, SIZE, HEIGHT;
void construct() {
	for (long long i = 0; i < N; i++) {
		cin >> arr[SIZE + i];
	}
	for (long long i = SIZE - 1; i >= 1; i--) {
		arr[i] = arr[i * 2] + arr[i * 2 + 1];
	}
}
void update(long long index, long long value) {
	index += SIZE;
	arr[index] = value;
	while (index > 1) {
		index /= 2;
		arr[index] = arr[index * 2] + arr[index * 2 + 1];
	}
}
long long sum(long long L, long long R, long long nodeNum, long long nodeL, long long nodeR) {
	if (R < nodeL || nodeR < L)return 0;
	if (L <= nodeL && nodeR <= R)return arr[nodeNum];
	long long mid = (nodeR + nodeL) / 2;
	return sum(L, R, nodeNum * 2, nodeL, mid) + sum(L, R, nodeNum * 2 + 1, mid + 1, nodeR);
}
int main() {
	fastio;
	cin >> N >> M >> K;
	HEIGHT = (long long)log2(N) + 1;
	SIZE = (long long)1 << HEIGHT;
	construct();
	for (int t = 0; t < M + K; t++) {
		long long a, b, c;
		cin >> a >> b >> c;
		if (a == 1) {
			update(b - 1, c);
		}
		else {
			cout << sum(b - 1, c - 1, 1, 0, N - 1) << "\n";
		}
	}

	return 0;
}

jeonyj1020 1년 전 0

51번째 N -> SIZE 였습니다...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 틀린 부분인지 모르겠습니다...(5%)

jeonyj1020 1년 전 0

jeonyj1020 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말