[일반] 피린이(진) 질문

[익명(223.39)]

https://www.acmicpc.net/problem/2261

https://st-lab.tistory.com/256

이거 위링크 참조해서 분할정복으로 풀었는데, 시복 O(NlogN)임?
매 탐색때마다 y축 정렬도 하니까 O(N(logN)^2) 아닌가 이정도차이는 상관없는건가?

[익명(116.36)]

무지성정렬하면 로그제곱 맞고 분할정복하면서 머지소트로 똑똑하게 정렬하면 로그

[익명(210.123)]

https://www.acmicpc.net/blog/view/25