[일반] 이건 왜 플2임?

[익명(121.161)]

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

그냥 처음에 한 번 정렬해주고 모든 쿼리에 대해 세버리는 풀이도 1초 이내에 충분히 돌아가는데

시간제한을 더 쪼이거나 티어를 낮추거나 해야 하지 않음?

[익명(39.113)]

그렇게 기여하고 기다리시면 됩니다

[익명(210.119)]

대부분의 사람들이 그 풀이 대신 복잡한 자료구조 풀이를 먼저 떠올린 건 대부분의 사람들이 그 풀이를 떠올리기 엄청 어려운 거 아닐까요

[익명(49.168)]

머지소트트리 연습문제라서 그럼 mlog^3n으로 풀림 근데 mlog^2n 풀이도 있어서 m 범위 좀 늘려도 되긴 해