kangjijoon   8달 전

시간복잡도 따졌을 때는 O(NlogX)로 시간 초과 날 수가 없는데

모르겠습니다...

djm03178   8달 전

2번 쿼리마다 O(logX)번 루프를 도는 이분 탐색을 하는데 그 안에서 O(logX) 시간이 걸리는 GetSum 함수가 호출되므로 시간복잡도는 O(Nlog^2(X))입니다.

kangjijoon   8달 전

제가 띨빡이였습니다...

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