글 읽기 - 2042번 문제 자꾸 5%에서 틀렸다고 뜹니다..ㅠ

apdh25 5년 전 1

어디가 잘못된건지 도무지 모르겟습니다 ㅜㅠ

#include "pch.h"
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

typedef long long LL;


class Segment_Tree
{
public:
	vector<LL>range_sum;
	int len;

	Segment_Tree(vector<LL>&ref)
	{
		len = ref.size();
		range_sum.resize(len * 4);
		init(ref, 0, len - 1, 1);
	}//Segment_Tree()

	long long init(vector<LL>&ref, int left, int right, int node)
	{
		if (left == right)
			return range_sum[node] = ref[left];

		int mid = (left + right) / 2;

		int left_sum = init(ref, left, mid, node * 2);
		int right_sum = init(ref, mid + 1, right, node * 2 + 1);

		return range_sum[node] = left_sum + right_sum;
	}//init()

	LL query(int left, int right, int nodeLeft, int nodeRight, int node)
	{
		if (left > nodeRight || right < nodeLeft)
			return 0;

		else if (left <= nodeLeft && right >= nodeRight)
			return range_sum[node];

		int mid = (nodeLeft + nodeRight) / 2;

		return query(left, right, nodeLeft, mid, node * 2) + query(left, right, mid + 1, nodeRight, node * 2 + 1);
	}//query()

	LL query(int left, int right)
	{
		return query(left - 1, right - 1, 0, len - 1, 1);
	}//query()

	LL update(int idx, int newVal, int nodeLeft, int nodeRight, int node)
	{
		if (idx<nodeLeft || idx>nodeRight)
			return range_sum[node];

		else if (nodeLeft == nodeRight)
			return range_sum[node] = newVal;

		int mid = (nodeLeft + nodeRight) / 2;
		return range_sum[node] = update(idx, newVal, nodeLeft, mid, node * 2) + update(idx, newVal, mid + 1, nodeRight, node * 2 + 1);
	}//update()

	void update(int idx, int newVal)
	{
		update(idx - 1, newVal, 0, len - 1, 1);
	}//update()
};

int main()
{
	int n, m, k;
	scanf("%d %d %d", &n, &m, &k);

	vector<LL>arr(n);
	

	for (int i = 0; i < n; i++)
		scanf("%d", &arr[i]);

	Segment_Tree st(arr);


	for (int i = 0; i < m + k; i++)
	{
		int a, b, c;
		scanf("%d %d %d", &a, &b, &c);

		if (a == 1)
			st.update(b, c);
		else
		   printf("%lld\n",st.query(b, c));
	}//for()

	return 0;
}//main()

djm03178 5년 전 2

32, 33번째 줄의 left_sum과 right_sum을 LL형으로 바꾸면 통과됩니다.

그리고 83번째 줄도 원칙적으로 %lld를 써야 합니다.

apdh25 5년 전 0

아....이런... 분명 어디간 잘못됐을텐데 뭘까하고 혼자 머리싸매고 끙끙대고잇엇는데ㅠㅠ 너무나 기본적인곳에서 실수가 잇엇네요..

왜 못봤을까ㅜ.ㅜ..스스로 부족함을 다시 한번 더 느낍니다... 정말 감사드립니다!!! 피드백주신점 꼭 명심하겠습니다

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

문제

문제

출처

ICPC

2042번 문제 자꾸 5%에서 틀렸다고 뜹니다..ㅠ

apdh25 5년 전 1

djm03178 5년 전 2

apdh25 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말