https://www.acmicpc.net/source...

위의 첫 100점 성공한 코드부터 다른 모든 서브태스크, 심지어 더욱 까다로운 조건인 서브태스크 4의 소요 시간보다 서브태스크 2의 시간이 더 오래 걸려서

https://www.acmicpc.net/source...

N이 충분히 작다면 배열에 값을 직접 넣어도 충분히 빠르므로, 문제에서 요구하는 값을 바로 구할 수 있도록 O(N+Q)의 시간복잡도로 다시 시도해봤습니다.

하지만 첫 성공 코드와 비슷한 결과가 나왔습니다.

혹시나해서 다른 분들 코드도 몇개 열람해봤는데 3~5가 가장 느렸고, 2는 충분히 빠른 속도로 완료되는 걸 확인했습니다.

제 코드만 왜 서브태스크 2에서 가장 저조한 퍼포먼스를 보이는 지 궁금합니다...