홈

Contest info > Go to Codeforces Contests list Title Codeforces Round 1061 Division (Div. 2) Date 2025 / 10 / 24 Official Rated Rank 2606 Performance 1652 Rating 1508 (+23) Proble...

Contest info > Go to Codeforces Contests list Title Codeforces Round 1060 Division (Div. 2) Date 2025 / 10 / 19 Official Rated Rank 3971 Performance 1652 Rating 1485 (-28) Proble...

놀랍게도 LIS 풀이법을 모르고있었다. 정확히는 DP $O(n^2)$풀이법만 알고있었다. 이분 탐색 사용 O($N \log N$) 원리는 간단하다. 앞에서부터 순서대로 탐색하면서 LIS배열에 현재 탐색중인 노드가 들어갈 위치를 이분탐색으로 찾고, 집어넣는다. 만약 가장 크다면 마지막에 추가한다. 이러면 문제는, 실제 LIS수열 자체는 유지되지 않는다는 것이다. 즉, 길이 또는 마지막값 정도만 알 수있다. 그렇기 때문에 이를 위해서 추가 정보를 저장해둬야한다.

Contest info > Go to Codeforces Contests list Title Codeforces Round 1054 Division Div. 3 Date 2025 / 09 / 25 Official Unrated Rank 2610 Performance N/A Rating N/A (N/A) Problems...

Contest info > Go to Codeforces Contests list Title Codeforces Round 1053 Division Div. 2 Date 2025 / 09 / 24 Official Rated Rank 1365 Performance 1602 Rating 1603 (+10) Problems...

Contest info > Go to Codeforces Contests list Title Codeforces Round 1052 Division Div. 2 Date 2025 / 09 / 21 Official Rated Rank 2795 Performance 1495 Rating 1593 (-25) Problems...

Contest info > Go to Codeforces Contests list Title Codeforces Global Round 29 Division Div. 1 + Div. 2 Date 2025 / 09 / 20 Official Rated Rank 1898 Performance 1778 Rating 1618 (+55) ...

Contest info > Go to Codeforces Contests list Title Codeforces Round 1051 Division Div. 2 Date 2025 / 09 / 17 Official Rated Rank 3444 Performance 1462 Rating 1563 (-22) Problems...