1번 : 트리 전처리 해놓고 쿼리 선형시간으로 처리해야함 O(N+K) (K = k값의 총합) 플래 중하위권
2번 : 큐에 위치 넣어두고 세그트리 2개 돌려야함 O(NlogN) 플래 상위권 ~ 다이아 하위권
3번 : 4점받고 끝냄 측정기 파괴
4번 : 살짝 봤는데 문제 이해도 안됨
총 204점
첫 참가라 망한건지 뭔지 모르겠음
아래 173보고 일단 희망을 가져보기로 함
글고 정올 2차 전까진 다이아 찍는다고 했는데...
존나 달렸는데 어렵더라 (2195/2200)
시험 전에 핸드폰 vpn켜둔거 깜빡하고 들가서 계속 나가졌는데
제발 부정행위에만 안결렸으면
올해 쉬웠지 않냐? 다들 작년에비해 점수 높던데
객관적인 난이도는 첫 참가라 잘 몰?루
초등 중등에 비해 훨씬 어렵긴 한듯
당연한거잖음그건ㅋㅋㅋ
204면 잘 본 편임 3번 능지문제
1버 풀이 잘못씀 깊은 순으로 정렬 해주는 시간 포함해야 되니 쿼리 처리하는 시간 O(klogk)임
전체 시간복잡도는 O(N+KlogN)임
유파도 되더라 난 그렇게함
유파로 어케풂?