comseung18   9달 전

종만북의 treap 을 이용하여 그대로 구현하였는데, 시간초과가 납니다.

제가 알기로는treap 의시간 복잡도가 insert, countLessThen 이 모두 logn 으로 알고있는데요 ㅠ.ㅠ

comseung18   9달 전

결국 세그먼트로 풀었습니다,,

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