HLD하고 가중치 이분탐색하면 되겠지 개꿀이네하고 좋다고 달려들었는데 시간초과
질문게시판은 PST 얘기밖에 없고
그제서야 시간복잡도 생각해보니 O(N log^3 N)
비비기엔 택도 없었던거임

내 시간... 내 노력...