글 읽기 - 왜 틀렸는지 모르겠습니다 ㅠㅠ

hipiphock 6년 전 0

Lazy Propagation을 써서 문제를 풀었는데

예제도 맞고... 어디에서 틀렸는지 도저히 모르겠네요 ㅠㅠㅠㅠ

#include <iostream>

int tree[400004];
int lazy[400004];

void update_lazy(int node, int start, int end) {
	if (lazy[node] != 0) {
		tree[node] = (end - start + 1) - tree[node];
		if (start != end) {
			lazy[node * 2] += lazy[node];
			lazy[node * 2 + 1] += lazy[node];
		}
		lazy[node] = 0;
	}
}

void update_range(int node, int start, int end, int left, int right) {
	update_lazy(node, start, end);
	if (left > end || right < start) {
		return;
	} else if (left <= start && end <= right) {
		tree[node] = (end - start + 1) - tree[node];
		if (start != end) {
			lazy[node * 2]++;
			lazy[node * 2 + 1]++;
		}
		return;
	}
	int mid = (start + end) / 2;
	update_range(node * 2, start, mid, left, right);
	update_range(node * 2 + 1, mid + 1, end, left, right);
	tree[node] = tree[node * 2] + tree[node * 2 + 1];
}

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

int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	while (m--) {
		int t1, start, end;
		scanf("%d", &t1);
		if (t1 == 0) {
			scanf("%d %d", &start, &end);
			update_range(1, 1, n, start, end);
		}
		else if (t1 == 1) {
			int start, end;
			scanf("%d %d", &start, &end);
			printf("%d\n", sum(1, 1, n, start, end));
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 ㅠㅠ

hipiphock 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말