wnsgur1714   1년 전

Mo's algorithm에 map<int, list<int>>로 풀었는데 시간초과가 걸립니다...

이문제 map으로는 풀 수 없나요?

line_jin   1년 전

O(N^2)되도록 구성하셨는데 이는 N이 2~4만정도까지일때 가능합니다.

O(NlogN)정도로 구성해야 가능할듯 보입니다.

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