#가장 긴 증가하는 부분 수열: O(n log n) lis

#	제목	푼 사람 수	평균 시도
16027	Global warming	89	2.36
18353	병사 배치하기	3,648	2.42
12015	가장 긴 증가하는 부분 수열 2	14,703	2.43
13711	LCS 4	912	2.44
3292	CARDS	9	2.44
2568	전깃줄 - 2	3,624	2.50
8443	Superliczby w permutacji	2	2.50
10651	Cow Jog	121	2.50
23405	Volontiranje	9	2.56
3745	오름세	1,950	2.65
11599	Racing Gems	27	2.67
23035	가톨릭대는 고양이를 사랑해	147	2.71
9702	LIS	111	2.79
14003	가장 긴 증가하는 부분 수열 5	8,336	2.94
16761	Sort It Out	35	3.11
17411	가장 긴 증가하는 부분 수열 6	295	3.19
16474	이상한 전깃줄	138	3.33
8150	Driving Exam	21	3.43
3045	이중 연결 리스트	120	3.46
2532	먹이사슬	551	3.49
15977	조화로운 행렬	298	3.51
6898	Hockey Scores	8	3.75
8921	KTX 열차 기지	11	4.00
5058	Nested Dolls	36	4.08
4198	열차정렬	406	4.16
13556	증가하는 부분 수열 2	55	4.22
26649	물정수열 2	15	4.27
17762	Building 2	15	4.67
9605	Longest Chain	10	4.90
18838	가장 긴 증가하는 부분 수열 k	62	4.90
22963	3초 정렬	96	5.01
14448	Subsequence Reversal	43	7.05
17032	Mowing Mischief	19	7.26
18837	가장 긴 증가하는 부분 수열 K	25	8.96
26273	모모의 아지트에 잠입하자!	6	26.33

12