pypy에선 가능합니다
비재귀 세그먼트 트리 + mo's
http://boj.kr/e17dca9fd75c4fa6...
17~18번줄 정렬에서
x[1]만 기준으로 하니 TLE,
x[1], x[0] 기준으로 하니 AC 받았습니다.
13553번 - 수열과 쿼리 8
pypy에선 가능합니다
비재귀 세그먼트 트리 + mo's
http://boj.kr/e17dca9fd75c4fa6...
17~18번줄 정렬에서
x[1]만 기준으로 하니 TLE,
x[1], x[0] 기준으로 하니 AC 받았습니다.
팬윅트리를 몰라서,,,
pypy3 비재귀 세그트리로 통과하였습니다.
정렬 단계 (11번째 줄)
Q.sort(key=lambda x: (x[0]//sqrtN, x[1] if (x[0]//sqrtN) %2 == 0 else -x[1]))상수 최적화가 유효했던 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
dkvltmxhf 4년 전 6
혹시 해결하시려는분들 참고하세요..
구현 문제일수도 있겠지만 비재귀 세그트리로도 TLE 나고 펜윅은 통과합니다.
----------------------------------------------
많은 고수분들이 달아주셨네요....
해결가능합니다!!!