RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
← 모든 티어

Platinum V 플래티넘 V

정렬 & 탐색 트랙 열기 →
역전 카운팅 뒤집힌 쌍(inversion)의 수를 병합 정렬·펜윅 트리로 O(N log N)에 센다.
강의 2개
그래프 트랙 열기 →
강한 연결 요소 타잔·코사라주로 SCC를 찾고 DAG로 압축한다.
강의 2개
문자열 트랙 열기 →
KMP 실패 함수로 문자열을 O(N+M)에 찾는다.
강의 2개
수학 트랙 열기 →
행렬 거듭제곱 선형 점화식을 O(log N)에 — 피보나치 가속.
강의 2개

추가 연습 문제

문제 21개 🗺️ 로드맵 →
R00217 버블 정렬의 교환 횟수 Platinum V R00017 Dynamic Range Maximum Platinum V R00035 확대된 격자 다각형 Platinum V R00039 동적 연결성 Platinum V R00043 미노타우르스의 미궁 Platinum V R00361 두 배의 역전 Platinum V R00362 격차 큰 역전 Platinum V R00363 배수 역전 Platinum V R00364 길이 제한 최대 구간합 Platinum V R00365 가중 역전합 Platinum V R00366 문자열의 최소 주기 Platinum V R00367 겹치는 패턴 세기 Platinum V R00368 모든 접두사의 경계 합 Platinum V R00369 회전 일치 판정 Platinum V R00370 경계의 개수 Platinum V R00371 강한 연결 요소의 개수 Platinum V R00372 모두에게 닿는 정점 Platinum V R00373 강한 연결로 만들기 Platinum V R00374 서로 도달 가능한 쌍 Platinum V R00375 응축 그래프의 최장 경로 Platinum V R01551 가장 큰 빈 별 부분격자 질의 Platinum V