suka222   2년 전

LIS 문제

Binary search 이용하는거 말고.. indexed tree 써서 풀어보고 있는데요..

어디가 틀렸는지 모르겠어서 문의드립니다.

로직은 간단히 설명 드리면 입력값 범위가 커서 처음에 리넘버링하고 

들어오는 값들 하나씩 처리하는데 구간 끝나는값 찾기 위해 이진탐색을 써서 탐색할 끝점을 찾고

인덱스 트리 뒤지면서 업데이트 해줬습니다..

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