글 읽기 - 반례가 무엇일까요..

leekh2002 4년 전 0

어떤 테스트 케이스를 넣어봐도 맞게 출력되는데 틀렸다고 뜨네요.. 몇시간째 반례를 못찾고 있습니다..

#include <stdio.h>
#define SIZE 1000001

long long int tree[SIZE * 4],arr[SIZE],c;
int n, m, k,a, b,i,mid;

long long int init(int node, int left, int right)
{
	if (left == right)
		return tree[node] = arr[left];
	mid = (left + right) / 2;
	return tree[node] = init(node * 2, left, mid) + init(node * 2 + 1, mid + 1, right);
}
void update(int node, int left,int right,int index,long long int num)
{
	if (index < left || index > right)
		return;
	tree[node] += num;
	if (left == right)
		return;
	mid = (left + right) / 2;
	update(node * 2, left, mid, index, num);
	update(node * 2 + 1, mid + 1, right, index, num);
}
long long int sum(int node, int left, int right, int start,long long int end)
{
	if (start > right || end < left)
		return 0;
	if (left >= start && right <= end)
		return tree[node];
	mid = (left + right) / 2;
	return sum(node * 2, left, mid, start, end) + sum(node * 2 + 1, mid + 1, right, start, end);

}

int main()
{

	scanf("%d %d %d", &n, &m, &k);
	for (i = 1; i <= n; i++)
		scanf("%lld", &arr[i]);

	init(1, 1, n);
	for (i = 0; i < m + k; i++)
	{
		scanf("%d %d %lld", &a, &b, &c);
		if (a == 1)
		{
			update(1, 1, n, b, c - arr[b]);
			arr[b] = c;
		}
		else
			printf("%lld",sum(1, 1, n, b, c));
	}

	return 0;
}

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

문제

문제

출처

ICPC

반례가 무엇일까요..

leekh2002 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말