dongwon0427   3달 전

트리를 머지 트리처럼 만들고

크기를 압축을 해서 10^9를 100000으로 내리기 까지 했고

이분검색으로 x이하의 수가 구간내에 몇개 있는지를 머지트리로 seg tree하듯이 찾았습니다.

어떻게 시간을 더 줄일 수 있는지 답변 부탁드립니다.

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