글 읽기 - 어디가 틀렸는지 모르겠어요 ㅠ

ljh3512 6년 전 0

어디가 틀렸는지 모르겠어요 ㅠ

그리고 long long 포인터 변수 동적할당 한거는 delete하면 에러 나던데 왜 그런거죠?

#include<iostream>
#include<cmath>
using namespace std;

int M, N, K, i, temp, a, b, dif;
int treenum;
int *arr;
long long sum;
long long *seg;

long long setting(int st, int end, int index) {

	int mid;
	mid = (st + end) / 2;

	if (st == end) {
		return seg[index] = (long long)arr[st];
	}
	else {
		return seg[index] = setting(st, mid, 2 * index) + setting(mid + 1, end, 2 * index + 1);
	}
}

void changing(int st, int end, int index) {
	int mid;
	mid = (st + end) / 2;

	if (st <= a && a <= end) {
		seg[index] += (long long)dif;
		if (st<end) {
			changing(st, mid, 2 * index);
			changing(mid + 1, end, 2 * index + 1);
		}
	}
}

void suming(int st, int end, int index) {
	int mid;
	mid = (st + end) / 2;

	if (st >= a && b >= end) {
		sum += seg[index];
	}
	else if (st < end) {
		suming(st, mid, 2 * index);
		suming(mid + 1, end, 2 * index + 1);
	}
}

int main() {

	cin >> N >> M >> K;
	arr = new int[N + 1]();
	treenum = (int)ceil(log2(N));
	treenum = pow(2, treenum+1);
	seg = new long long[treenum+1]();
	for (i = 1; i <= N; i++) {
		cin >> arr[i];
	}

	seg[1] = setting(1, N, 1);

	for (i = 0; i < M + K; i++) {
		cin >> temp >> a >> b;
		if (temp == 1) {
			dif = b - arr[a];
			changing(1, N, 1);
		}
		else if (temp == 2) {
			sum = 0;
			suming(1, N, 1);
			cout << sum << endl;
		}
	}

	delete[] arr;

	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠어요 ㅠ

ljh3512 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말