14428번 - 수열과 쿼리 16
문제에서 수열 길이 범위 보고 구간을 1000 단위로 나눠서 우선순위 큐 여러개 쓰면 시간제한 통과할 것 같아서 풀어봤는데 맞았습니다.
N이나 M의 범위를 늘려야할것 같아요.
세그트리 공부해서 다시 풀어보겠습니다!
우리는 이걸 제곱근 분할법이라고 부르기로 약속했어요
댓글을 작성하려면 로그인해야 합니다.
x1111101101 3년 전
문제에서 수열 길이 범위 보고 구간을 1000 단위로 나눠서 우선순위 큐 여러개 쓰면 시간제한 통과할 것 같아서 풀어봤는데 맞았습니다.
N이나 M의 범위를 늘려야할것 같아요.
세그트리 공부해서 다시 풀어보겠습니다!