글 읽기 - 반례를 모르겠어요..

kdr06006 4년 전 0

어디서 틀렸는지.. 자꾸 틀렸다뜨네요

#include<stdio.h>

long long segment[1000000 * 4 + 4];

void insert(int idx, int ins, int val, int L, int R)
{
	if (ins < L || R < ins) return;
	segment[idx] += val;
	if (L == R) return;
	int mid = (L + R) / 2;
	insert(idx * 2, ins, val, L, mid);
	insert(idx * 2 + 1, ins, val, mid + 1, R);
}

long long int find(int left, int right, int L, int R, int idx)
{
	if (right < L || R < left) return 0;
	if (L <= left && right <= R) return segment[idx];
	int mid = (L + R) / 2;
	return find(left, right, L, mid, idx * 2) +
		find(left, right, mid + 1, R, idx * 2 + 1);
}

int main(void)
{
	int N, Q, n1, n2, n3;
	scanf("%d %d", &N, &Q);
	while (Q--) {
		scanf("%d %d %d", &n1, &n2, &n3);
		if (n1 == 1) insert(1, n2, n3, 1, N);
		else printf("%lld\n", find(n2, n3, 1, N, 1));
	}
}

kdr06006 4년 전 0

18번째줄 부등호방향때문이였습니다

자체해결했습니다

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

문제

문제

출처

ICPC

반례를 모르겠어요..

kdr06006 4년 전 0

kdr06006 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말