FIRE 왜 시간초과 날까여?

2개의 댓글이 있습니다.
  • restart
    restart

    방금 풀어봤는데 N상한이 10^5라서 N^2는 해법이 되지 않습니다. priority queue나 segment tree같은 걸 이용해서 NlogN에 맞춰야 해요.


    10년 전 link
  • cjkis
    cjkis

    헐,, 나중에 풀어봐야겟당


    10년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.