A Leap Day

문제 easy : https://codeforces.com/problemset/problem/1718/A1 hard : https://codeforces.com/problemset/problem/1718/A2 길이 \(n\)인 배열 \(a\)가 있다. 다음의 연산으로 배열 \(a\)의 모든 원소의 값을 0으로 만들어야 한다. 두 인덱스 \(l,r\)과 0 이상의 정수 \(x\)를 선택한다. (단, \(1 \le l \le r \le n\) ) \(l \le i \le r\)을 만족하는 모든 \(i\)에 대하여, \(a_i := a_i \oplus x\)을 수행한다. 이 때 연산 수행 시간은 \(\lceil {r-l+1 \over 2} \rceil \)초이다. 연산을 이용하여 배열 \(a\)의 모든 원소의..

문제 : https://codeforces.com/contest/1687/problem/C 길이가 \(n\)이면서, 정수로 이루어진 두 배열 \(a\)와 \(b\)가 있다. 구간 \([l,r]\)에 대하여, \(a[l...r]\)의 값을 \(b[l...r]\)의 값으로 바꿀 수 있는 연산을 수행할 수 있다. 단 연산 이후, \(\sum_{}^{}a\)의 값은 변하면 안된다. 연산을 수행하기 위한 \(m\)개의 구간 \(l_i\)와 \(r_i\)가 주어진다. 주어진 \(m\)개의 구간에서만 연산을 할 수 있다고 할 때, \(a\)를 \(b\)로 바꿀 수 있는지 찾는 문제 주어진 구간 순서대로 연산을 수행할 필요는 없으며, 해당 구간의 연산을 0번 혹은 2번 이상 수행해도 상관없다. 제약사항 \(n\)과 \..