[일반] I 어케함?

[익명(119.194)]

비둘기집인가? 뭐지?

[익명(118.235)]

비트연산

[익명(119.194)]

어케함??

[익명(118.235)]

대충 적자면 64개까지닌깐 long long으로 비트연산 처리해서 각 갯수 확인 후 되는지 확인하면 됨

[익명(61.101)]

항 67개짜리 세그 쓸라다가 당연히 안될거같아서 던짐ㅋㅋㅋ

[익명(218.157)]

비트셋(ulong써도 됨)을 이용한 레이지 세그먼트 트리, 비둘기 집의 원리를 이용하면 시간 줄일 수 있긴 한데 없어도 무방

[익명(119.194)]

모르는거였네 bitset도 공부해야되나

[익명(218.157)]

길이가 64인 배열을 만드는 대신 ulong이 64비트인걸 이용해서 비트에다 정보를 저장하는거임, 그러면 비트연산으로 O(1)에 머지,레이지 처리가 가능함

[익명(119.194)]

거기까진 이해했는데 그럼 1번 쿼리는 어떻게 처리함? 직접 해보나?

[익명(218.157)]

FWHT를 쓰는 방법도 있고 xor해서 x가 나오는 세 쌍에서 같은 수가 2개, 3개인 경우를 예외 처리하게 된다면 서로 다른 3개의 수를 xor해서 x가 나오는 경우만 처리하면 되는데 이 쌍을 전처리 하면 몇 개 안되고 단순 비트연산이라 빠르게 처리 가능함

[익명(223.38)]

지렸다.. ㄱㅅㄱㅅ