[일반] div2 D = div1 B 어떻게 품

[익명(178.128)]

풀이라도 들어보자 ㅈㄴ어렵네 ㅋㅋ;

[앞머리내렸당(dtc03012)]

그 일단 각 원소들이 k 번째 비트에서 0 인지 1인지를 먼저 체크함

[앞머리내렸당(dtc03012)]

아 뭐야

[앞머리내렸당(dtc03012)]

엔터 안되냐 ㅋㅋ 하이튼 0 인지 1인지를 체크한 뒤에 0의 갯수 * 1 의 갯수를 저장함 그리고 각 원소마다 이 비트 보다 아래인 숫자를 가지고 옴

[앞머리내렸당(dtc03012)]

예를 들면 10 이고 비트가 1이면 1010 에서 비트 1 아래인 10을 가지고 온다는 소리임 그러면 이 10 이 2 이고 그 다음 비트는 2이므로 4 - 2이보다 이상인 값이 있으면 2 비트 지점의 값이 침범당하는 거임 뭐 그렇게 풀면되는데 내가 설명을 ㅈㄴ 못해서 미안하다

[익명(209.97)]

ㄷㄷㄷ 어렵네

[익명(175.195)]

ucpc 2018 &+ +& 풀이에서 약간만 변형하면 댐 저 문제는 30 * NlogN 안봐주는데 코포는 되서 더 쉬움