12899번 - 데이터 구조
시간복잡도 따졌을 때는 O(NlogX)로 시간 초과 날 수가 없는데
모르겠습니다...
2번 쿼리마다 O(logX)번 루프를 도는 이분 탐색을 하는데 그 안에서 O(logX) 시간이 걸리는 GetSum 함수가 호출되므로 시간복잡도는 O(Nlog^2(X))입니다.
제가 띨빡이였습니다...
댓글을 작성하려면 로그인해야 합니다.
kangjijoon 8달 전
시간복잡도 따졌을 때는 O(NlogX)로 시간 초과 날 수가 없는데
모르겠습니다...