dongwon0427   2년 전

O(n log2 n)인것 같은데.. set을 쓴게 문제가 될까요

koosaga   2년 전

nlgn에 푸셔야 합니다. 

dongwon0427   2년 전

네 다시 풀겠습니다..

hongjun7   2년 전

이 문제는 centroid decomposition
말고 다른 풀이도 있다죠...!

dongwon0427   2년 전

그냥 centroid decomposition 던지고 hld로 푸는 풀이로 생각하고 짜볼까도 생각중이에요

koosaga   2년 전

hld도 nlg^2n이면 TLE가 날거에요 ㅠㅠ

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