글 읽기 - 8%에서 틀리는데 도저히 모르겠어요ㅠㅠ

wiz9243 6년 전 0

swap처리도 했는데..ㅠㅠㅠ

#include<iostream>
#include<cstdio>
#include<cmath>
#include<vector>
using namespace std;
typedef long long ll;

vector<ll> arr;      
vector<ll> tree;     

ll init(ll index, ll start, ll end) {
	if ( start == end )return tree[index] = arr[start];
	return tree[index] = init(2 * index, start, ( start + end ) / 2) + init(2 * index + 1, ( start + end ) / 2 + 1, end);
}

void update(ll index, ll start, ll end, ll node, ll diff) {
	if ( start > node || end < node )return;

	if ( start != end ) {
		update(2 * index, start, ( start + end ) / 2, node, diff);
		update(2 * index + 1, ( start + end ) / 2 + 1, end, node, diff);
	}
	if ( start == end )tree[index] += diff;
	else tree[index] = tree[index * 2] + tree[index * 2 + 1];
}

ll query(ll index, ll start, ll end, ll left, ll right) {
	if ( left > end || right < start )return 0;
	if ( left <= start && end <= right )return tree[index];	
	return query(2 * index, start, ( start + end ) / 2, left, right) + query(2 * index + 1, ( start + end ) / 2 + 1, end, left, right);
}

int main() {
	int  n, m; scanf("%d %d", &n, &m);
	int h = (int)ceil(log2(n));
	ll tree_size = ( 1 << ( h + 1 ) );
	arr.resize(n + 5); tree.resize(tree_size + 5);

	for ( int i = 0; i < n; i++ ) scanf("%lld", &arr[i]);
	init(1, 0, n - 1);

	for ( int u = 0; u < m; u++ ) {
		ll a, b, c, d; scanf("%lld %lld %lld %lld", &a, &b, &c, &d);
		if ( a > b )swap(a, b);
		ll result = query(1, 0, n - 1, a - 1, b - 1);
		printf("%lld\n", result);

		ll diff = d - arr[c - 1];
		update(1, 0, n - 1, c - 1, diff);
	}

	return 0;
}

lazy_ren 6년 전 1

c, d로 diff를 구하시고 기존 arr 값을 변경안해주셔서 그런것아닐까요?

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

문제

문제

출처

ICPC

8%에서 틀리는데 도저히 모르겠어요ㅠㅠ

wiz9243 6년 전 0

lazy_ren 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말