글 읽기 - 100% 에서 틀렸습니다로 나옵니다 도와주세요

graycoral 2년 전 0

세그먼트 트리 문제 풀고 있는데 2357 최솟값 최댓값은 타임아웃나오고

같은 방식으로 푼 구간합은 100%에서 틀렸습니다로 나오네요 ㅠ_ㅠ

뭐가 잘못된건지 도통 모르겠습니다. 도와주세요

#include <iostream>

using namespace std;

typedef long long int ll;

const int max_num = 1e6 +1;

ll arr[max_num];
ll rangeSum[max_num*4];

int N,M,K;

void input()
{
	cin >> N>> M >> K;

	for(int i= 0; i<N; i++) {
		cin >> arr[i];
	}
}

ll initRangeSum(int left, int right, int node)
{
	if(left == right)	return rangeSum[node] = arr[left];

	int mid = (left + right) /2;

	ll leftSum = initRangeSum(left, mid, node*2);
	ll rightSum = initRangeSum(mid+1, right, node*2 + 1);

	rangeSum[node] = leftSum + rightSum;

	return rangeSum[node];
}

ll querySum(int left, int right, int node, int leftNode, int rightNode)
{
	// if(leftNode == rightNode)	return rangeSum[node];
	if(left <= leftNode && right >= rightNode)	return rangeSum[node];
	if(left > rightNode || right < leftNode )	return 0;

	int mid = (leftNode + rightNode) /2;

	ll leftSum = querySum(left, right, node * 2, leftNode, mid);
	ll rightSum = querySum(left, right, node * 2 + 1, mid +1 ,rightNode);

	return leftSum + rightSum;
}

void updateRangeSum(int idx, int diff, int node, int leftNode, int rightNode)
{
	if( idx < leftNode || idx > rightNode)	return;
	rangeSum[node] += diff;

	if(leftNode != rightNode) {
		int mid = (leftNode + rightNode) /2;
		updateRangeSum(idx, diff, node * 2, leftNode, mid);
		updateRangeSum(idx, diff, node * 2 + 1, mid + 1, rightNode);
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	// freopen("2042_input.txt", "r", stdin);

	input();
	initRangeSum(0, N-1, 1);
	for(int i =0; i< M+K; i++){
		int a, b;
		ll c;
		cin >> a >> b >> c;
		if(a == 1) {
			ll diff = c - arr[b-1];
			arr[b-1] = c;
			updateRangeSum(b-1, diff, 1, 0, N-1);
		}else if (a ==2) {
			ll ans = querySum(b-1, c-1, 1, 0, N-1);
			cout << ans << endl;
		}
	}

	return 0;
}

euphoric_n 2년 전 2

51번줄 함수 인자 int diff -> ll diff 고쳐주세요.

graycoral 2년 전 0

정말 감사합니다!!! 이것 떄문에 몇시간이나 썼는지 모르겠네요!!!

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

문제

문제

출처

ICPC

100% 에서 틀렸습니다로 나옵니다 도와주세요

graycoral 2년 전 0

euphoric_n 2년 전 2

graycoral 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말