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

Longest increasing sequence in O(n log n)

# 문제 푼 사람 수 평균 시도
1365 꼬인 전깃줄 866 1.86
1818 책정리 157 2.01
2352 반도체 설계 1,710 2.36
2550 전구 251 2.18
2568 전깃줄 - 2 742 2.98
3133 코끼리 37 2.95
3745 오름세 648 2.84
4198 열차정렬 224 4.46
5058 Nested Dolls 20 4.10
9702 LIS 17 1.82
11599 Racing Gems 14 2.36
12015 가장 긴 증가하는 부분 수열 2 2,140 2.15
12738 가장 긴 증가하는 부분 수열 3 1,317 1.53
13711 LCS 4 178 2.31
14003 가장 긴 증가하는 부분 수열 5 1,213 2.59
14459 소가 길을 건너간 이유 11 41 1.49
15015 Manhattan Mornings 31 1.84
15038 Lounge Lizards 9 2.44
16027 Global warming 42 2.02
16474 이상한 전깃줄 43 3.35
16761 Sort It Out 21 2.57
17032 Mowing Mischief 9 1.44
17411 가장 긴 증가하는 부분 수열 6 27 2.85
17997 Jumping Path 2 3.00
18353 병사 배치하기 56 1.98
18838 가장 긴 증가하는 부분 수열 k 7 3.29