더보기 https://www.acmicpc.net/problem/14003 14003번: 가장 긴 증가하는 부분 수열 5 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net linkedList를 이용하여 Lis 역추적 문제를 풀어보겠습니다. [본 글은 가장 긴 증가하는 부분 수열: o(n log n)를 알고있다고 가정합니다.] 완성된 코드: #include #include #include #define endl "\n" #define inf -2000000000 using namespace std; struct node { int..
