백준 12844 XOR 혼내주기
lazy propagation으로 구간 xor를 하는 문제. xor를 홀수번 하면 1번 한 것과 같고, 짝수번 하면 안한 것과 같다는 점을 캐치하는데 오랜 시간이 걸렸다... xor이 어떤 연산인지 머리로는 아는데, 그 의미를 체득하려고 노력중이다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; const int N = 1
혼내주기
2021. 7. 23. 10:52