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

Platinum IV 플래티넘 IV

자료 구조 트랙 열기 →
느리게 갱신되는 세그먼트 트리 구간 갱신·구간 질의 — lazy propagation.
강의 2개
머지 소트 트리 노드마다 정렬 배열을 든 세그 트리 — 구간 k번째 수.
강의 2개
그래프 트랙 열기 →
2-SAT 함의 그래프와 SCC로 진리값을 배정한다.
강의 2개
단절점과 이중 연결 요소 DFS 트리로 끊어지는 점과 간선을 찾는다.
강의 2개
오일러 경로와 회로 모든 간선을 정확히 한 번씩 — 히어홀처 알고리즘.
강의 2개
수학 트랙 열기 →
스프라그-그런디 게임을 님 수로 환원해 승패를 가린다.
강의 2개

추가 연습 문제

문제 20개 🗺️ 로드맵 →
R00019 Range Increment, Range Sum Platinum IV R00020 Range Paint, Range Sum Platinum IV R00021 Range Increment, Range Minimum Platinum IV R00023 Threshold Search Platinum IV R00380 구간 더하기와 합·최솟값 Platinum IV R00381 구간 대입과 구간 합 Platinum IV R00382 구간 더하기와 최댓값 위치 Platinum IV R00383 칠하기와 지우기 Platinum IV R00384 구간 내 큰 값 개수 Platinum IV R00385 구간 k번째 수 Platinum IV R00386 구간 값 범위 개수 Platinum IV R00387 위원회 구성 Platinum IV R00388 스위치와 램프 Platinum IV R00389 작업 시간대 배정 Platinum IV R00390 단절점 Platinum IV R00391 단절선 Platinum IV R00392 정점 제거로 인한 최대 고립 Platinum IV R00393 무방향 오일러 판정 Platinum IV R00394 방향 오일러 회로 Platinum IV R00395 방향 오일러 경로 Platinum IV