글 읽기 - 반례좀 찾아주세요.

soloranker66 4년 전 0

제가 잘못생각한 부분이 있을까요?

#include <stdio.h>
#include <stdlib.h>

int Tree[500001] = { 0, }, Lazy[500001] = { 0, };

void Propagate(int L, int R, int index) {
	Lazy[index * 2] = !Lazy[index * 2];
	Lazy[index * 2 + 1] = !Lazy[index * 2 + 1];
	Tree[index] = R - L + 1 - Tree[index];
	Lazy[index] = 0;
}
int Sum(int L, int R, int fL, int fR, int index) {
	if (Lazy[index] == 1) Propagate(L, R, index);
	if (fR < L || R < fL)
		return 0;
	if (fL <= L && R <= fR)
		return Tree[index];
	int mid = (L + R) / 2;
	return Sum(L, mid, fL, fR, index * 2) + Sum(mid + 1, R, fL, fR, index * 2 + 1);
}
void update(int L, int R, int fL, int fR, int index) {
	if (Lazy[index] == 1) Propagate(L, R, index);
	if (fR < L || R < fL)
		return;
	if (fL <= L && R <= fR) {
		Lazy[index] = !Lazy[index];
		Propagate(L, R, index);
		return;
	}
	int mid = (L + R) / 2;
	update(L, mid, fL, fR, index * 2);
	update(mid + 1, R, fL, fR, index * 2 + 1);

	Tree[index] = Tree[index * 2] + Tree[index * 2 + 1];
}
int main() {
	int size, query;
	scanf("%d %d", &size, &query);
	while (query--) {
		int value, a, b;
		scanf("%d %d %d", &value, &a, &b);
		if (value == 0)
			update(1, size, a, b, 1);
		else
			printf("%d\n", Sum(1, size, a, b, 1));
	}
}

soloranker66 4년 전 0

또 배열문제였네요;;

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

문제

문제

출처

ICPC

반례좀 찾아주세요.

soloranker66 4년 전 0

soloranker66 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말