세그트리로 접근해서 풀고 있는데 . 

자꾸 wa받네요. 애초에 세그트리로는 풀기 불가능한문젠가요

제 로직을 간단하게 설명하자면. 

선분을 아래좌표가 작은순으로 정렬한후

차례대로 세그트리에 넣어가면서 비교해줍니다. 

아래좌표가 정렬되어있으니. 위좌표만을 통해서 Lis를 구해주는거랑 비슷하게 생각하고 접근했는데

어떤게 문제일까요 .

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