글 읽기 - 100% 틀렸습니다 질문입니다

hhyc2 1년 전 0

b와 c, 업데이트, 쿼리문의 변수들을 다 int -> long long int로 변경하였는데 100%에서 틀렸습니다가 뜹니다.
로직이 잘못되었는지 궁금해서 여쭤보고 싶습니다

#include<iostream>
#include<math.h>
using namespace std;
int N, M, K;
int sz;
long long int seg[1 << 21];
void update(long long int idx, long long int num)
{
	long long int diff = seg[sz + idx - 1] - num;
	seg[sz + idx - 1] = num;
	idx = (sz + idx - 1) / 2;
	for (; idx > 0; idx /= 2)
		seg[idx] -= diff;
}
long long int query(int idx, int start, int end, long long int left, long long int right)
{
	int mid = (start + end) / 2;
	if (end < left || right < start)
		return 0;
	if (left <= start && end <= right)
		return seg[idx];
	return query(idx * 2, start, mid, left, right) + query(idx * 2 + 1, mid + 1, end, left, right);
}
int main()
{
	cin >> N >> M >> K;
	sz = pow(2, (int)log2(N - 1) + 1);
	for (int i = 0; i < N; i++)
		cin >> seg[sz + i];
	for (int i = sz - 1; i > 0; i--)
		seg[i] = seg[i * 2] + seg[i * 2 + 1];
	for (int i = 0; i < M + K; i++)
	{
		int a;
		long long int b;
		long long int c;
		cin >> a >> b >> c;
		if (a == 1) // 수 변경
			update(b, c);
		else // 출력
			cout << query(1, 1, sz, b, c) << "\n";
	}
}

hhyc2 1년 전 0

개인적 문제였습니다 해결했습니다

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

문제

문제

출처

ICPC

100% 틀렸습니다 질문입니다

hhyc2 1년 전 0

hhyc2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말