dkvltmxhf   4년 전

혹시 해결하시려는분들 참고하세요..

구현 문제일수도 있겠지만 비재귀 세그트리로도 TLE 나고 펜윅은 통과합니다. 

----------------------------------------------

많은 고수분들이 달아주셨네요.... 

해결가능합니다!!!

rich1055   1년 전

pypy에선 가능합니다

비재귀 세그먼트 트리 + mo's 

http://boj.kr/e17dca9fd75c4fa6...

17~18번줄 정렬에서 
x[1]만 기준으로 하니 TLE, 
x[1], x[0] 기준으로 하니 AC 받았습니다.

zenith82114   10달 전

C++17에서 비재귀 세그트리로 2116ms 통과 가능합니다. (제출번호 101341078)

cj98123   9달 전

팬윅트리를 몰라서,,,

pypy3 비재귀 세그트리로 통과하였습니다.

정렬 단계 (11번째 줄)

Q.sort(key=lambda x: (x[0]//sqrtN, x[1] if (x[0]//sqrtN) %2 == 0 else -x[1]))
상수 최적화가 유효했던 것 같습니다.

http://boj.kr/5b368c44a5234f9e...

댓글을 작성하려면 로그인해야 합니다.