LIS 알고리즘 nlogn 으로 푸는거 생각하는데 2시간 걸림


세그먼트로 푸는법 또는 dp로 lis정보 저장하면서 +탐욕? 


후... 다시 시작해야지