느리게갱신하는세그먼트트리 썸네일형 리스트형 1395 - 스위치 1395번: 스위치 첫 줄에는 스위치의 개수 N(2 ≤ N ≤ 100,000)과 처리할 일의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에 대해 각 줄에 처리할 일에 대한 정보가 담겨진 세 개의 정수 O, Si, Ti가 입력된다. O www.acmicpc.net #include typedef long long ll; const ll LN = 1e5; ll tree[LN * 3 + 10]; ll lazy[LN * 3 + 10]; ll N, M; void propagate(ll n, ll s, ll e) { if (lazy[n] % 2) { tree[n] = (e - s + 1) - tree[n]; if (s != e) { ++lazy[n * 2]; ++lazy[n * 2 + 1]; .. 더보기 이전 1 다음