글 읽기 - c++ 코드에서 틀린 부분이 없는 것 같은데ㅠㅠ

keenshark 3년 전 0

왜 계속 5%에서 틀렸습니다가 뜰까요?

#include <vector>
#include <iostream>
#include <algorithm>
#include <math.h>
#define f(i,a) for (int i = 0; i < (a); i++)
typedef long long ll;
using namespace std;

int N, M, K;
vector<ll> set;
vector<ll> tree;

void	change(int node, int start, int end, ll index, ll diff)
{
	if (start > index || index > end)
		return ;
	tree[node] += diff;
	if (start != end)
	{
		int		mid = (start + end) / 2;
		change(node * 2, start, mid, index, diff);
		change(node * 2 + 1, mid + 1, end, index, diff);
	}
}

ll		find_sum(int node, int start, int end, ll go, ll till)
{
	if (start > till || go > end)
		return (0);
	if (go <= start && till >= end)
		return (tree[node]);
	int		mid = (start + end) / 2;
	ll		left = find_sum(node * 2, start, mid, go, till);
	ll		right = find_sum(node * 2 + 1, mid + 1, end, go, till);
	return (left + right);
}

ll		make_tree(int node, int start, int end)
{
	if (start == end)
		return (tree[node] = set[start]);
	int		mid = (start + end) / 2;
	ll		left = make_tree(node * 2, start, mid);
	ll		right = make_tree(node * 2 + 1, mid + 1, end);
	return (tree[node] = left + right);
}

int		main(void)
{
	cin >> N >> M >> K;
	f(i, N)
	{
		ll		temp;
		cin >> temp;
		set.push_back(temp);
	}
	ll		size = (1 << (int)ceil(log2(N)));
	tree.resize(size);
	make_tree(1, 0, N - 1);
	f(i, (M + K))
	{
		int		option;
		ll		go;
		ll		till;
		cin >> option >> go >> till;
		if (option == 1)
		{
			ll	diff = till - set[go - 1];
			set[go - 1] = till;
			change(1, 0, N - 1, go - 1, diff);
		}
		else if (option == 2)
		{
			ll sum;
			sum = find_sum(1, 0, N - 1, go - 1, till - 1);
			cout << sum << '\n' ;
		}
	}
	return (0);
}

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

문제

문제

출처

ICPC

c++ 코드에서 틀린 부분이 없는 것 같은데ㅠㅠ

keenshark 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말