leporem91   4달 전

문제 조건이 1<= N,Q <=100000 인데도 불구하고, O(NQ) 복잡도의 알고리즘으로도 패스가 됩니다.

O(NQ) 복잡도 알고리즘은 Q마다 [x,y] 를 더하고, 데이터를 변경하는 방식입니다. 

최악의 경우 x,y가 1, 100000 인 Q가 10만번 나오면 모두 시간초과나는 코드들인데도 패스되는 것을 보면

최악의 경우에 대한 테스트케이스가 없는 듯 합니다.

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