[질문] 이거 외 시간초과 뜨나여

[익명(220.118)]

https://www.acmicpc.net/problem/17298

log n 연산이 많긴한데

100만개면 충분하지 않나여??

[0xrgb(0xrgb)]

tree.upper_bound가 log n이고 upper_bound(tree) 를 쓰면 Nlog N임

[익명(220.118)]

으얽 stl 잘몰라서;; 근데 바꿔도 시간초과 뜨네여 o(n) 풀이 찾아봐야겠음요

[익명(175.200)]

erase땜에 그런거 아니에요?

[익명(220.118)]

이거 log n 아닌가보네요?

[익명(1.240)]

tree.upperbound 쓰세여;;;

[익명(1.240)]

저거는 한 번 탐색에 O(nlog^2n)임

[익명(1.240)]

그리고 입력 보니까 100만인데 nlogn도 약간 에바임

[익명(220.118)]

양심없는거 같아서 o(n)으로 햇어오 ㅠ