1705E 업솔빙하고 에디토리얼 봤는데
O(N^2/w) = O(200000^2/60) = O(666666666)
정해가 무슨 bitset쓰는거로 알려주는데, 돌려봤더니 O(6억) 인데 600ms에 돌아가네 ;;
실전에서 나는 시간초과 당연히 날꺼라 생각해서 잠깐 생각하고 지나갔던 풀인데, 단순 비트연산 순회면 O(X / 100) 해도 되는 부분임??
1705E 업솔빙하고 에디토리얼 봤는데
O(N^2/w) = O(200000^2/60) = O(666666666)
정해가 무슨 bitset쓰는거로 알려주는데, 돌려봤더니 O(6억) 인데 600ms에 돌아가네 ;;
실전에서 나는 시간초과 당연히 날꺼라 생각해서 잠깐 생각하고 지나갔던 풀인데, 단순 비트연산 순회면 O(X / 100) 해도 되는 부분임??
상수커팅이 정해는 너무하네
비트셋은 마이너한 커팅도 아니고 상수로 tle나면 한번쯤 시도해보는 방법중 하나라 그렇게까지 문제될건 없는거같음
ㄹㅇ 나는 당연히 내가 푼 방식이 정해일줄 ㅋㅋ 내가 본 submit 빠른 레드 코드들도 다 레이지 세그던데
비트셋은 상수커팅이긴 상수커팅인데 존~나 빠른거라 꽤 자주 나오긴 하더라 나도 좀 억지라고 생각해서 싫어하는데 의외로 유용함
담에는 푼다!
/64를 해주기 때문에 알아두면 좋음
빠른 연산은 1초 10억이니까 충분히 가능