글 읽기 - 세그먼트트리 문제점..?

jkb7676 6년 전 0

어떤 예제를 넣어봐도 정삭작동 잘되는데 틀렸습니다가 뜨네요

혹시 반례가있거나 틀린부분있으면 조언부탁드리겠습니다..ㅠㅠ

쉬운걸 못풀고있어서 밤에 잠이안오네요...

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;

vector<long long int> v;
long long int node[5000000];
vector<long long int> answer;
long long int Set_Tree(int k, int start, int end)
{
	int mid = (start + end)/2;
	if (start == end)return node[k] = v[start];
	else return node[k] = Set_Tree(k * 2, start, mid) + Set_Tree(k * 2 + 1, mid+1 , end);
	
}
long long int Get_Tree(int k,int start, int end, int left, int right)
{
	int mid = (start + end)/2;

	if (start >= left && end <= right) return node[k];
	else if (start > right || end < left)return 0;
	else return Get_Tree(k * 2, start, mid, left, right) + Get_Tree(k * 2 + 1, mid + 1, end, left, right);
}
void Change_Tree(int k, int index, long long int key,int start,int end)
{
	if (index < start || index > end) return;	
	node[k] += key;
	int mid = (start + end)/2;
	if (start != end)
	{		
		Change_Tree(k * 2, index, key, start, mid);
		Change_Tree(k * 2 + 1, index, key, mid + 1, end);
	}
	else return;

}
int main()
{
	int i,j,n,k,m;
	int a;
	cin >> n >> k >> m;

	for (i = 1; i <= n; i++)
	{
		cin >> a;
		v.push_back(a);
	}
	Set_Tree(1, 0, n-1);
	
	int b, c;
	for (i = 1; i <= k + m; i++)
	{
		cin >> a >> b >> c;
		if (a == 1)
		{
			Change_Tree(1, b-1, c - v[b - 1], 0, n - 1);
		}
		else if (a == 2)
		{ 
			answer.push_back(Get_Tree(1, 0, n-1, b-1, c-1));
		}
	}
	for (auto q : answer)
	{
		cout << q << endl;
	}
}

lyzqm 6년 전 0

27번째 줄에 조건이 없네요

jkb7676 6년 전 0

바로윗줄에

if (index < start || index > end) return;

라고 범위내에 없다면 바로 리턴해버리기 때문에 이if문을 거친다는건

start 에서 end 범위안에 index가 있다는뜻으로 일부로 27번째줄에 조건을 안넣었어용

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

문제

문제

출처

ICPC

세그먼트트리 문제점..?

jkb7676 6년 전 0

lyzqm 6년 전 0

jkb7676 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말