'1395' 태그의 글 목록

#include int tree[400000] = {}; //segment treechar lazy[400000] = {}; //0이면 none, 1이면 스위치를 반전시켜야 한다는 의미int lazyUpdate (int s, int e, int node) { //lazy propagation if(lazy[node]) { //1이라면 이 범위의 스위치들의 상태를 반전시켜야 함 tree[node] = (e-s+1)-tree[node]; //범위의 개수에 기존의 스위치 중 켜져 있는 것을 빼면 반전된 스위치 중 켜져 있는 개수를 의미하게 됨 if(s!=e) { //말단 노드가 아니라면 lazy[node*2] ^= lazy[node]; //0이면 1이, 1이면 0이 됨 lazy[node*2+1] ^..

c언어/BAEKJOON 2024. 8. 14. 12:58

이전 1 다음