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

Diamond V 다이아몬드 V

정렬 & 탐색 트랙 열기 →
병렬 이분 탐색 모든 질의의 이분 탐색을 한꺼번에 진행한다.
강의 2개
자료 구조 트랙 열기 →
리 차오 트리 직선 삽입과 점 질의 — 동적 CHT.
강의 2개
DP & 최적화 트랙 열기 →
컨벡스 헐 트릭 직선들의 최솟값 질의로 DP를 가속한다.
강의 2개
분할 정복 최적화 결정 단조성으로 DP를 O(N log N)으로.
강의 2개
수학 트랙 열기 →
고속 푸리에 변환 다항식 곱셈을 O(N log N)에 — FFT와 NTT.
강의 2개

추가 연습 문제

문제 20개 🗺️ 로드맵 →
R00022 Maximum Subarray, Live Diamond V R00042 경로 XOR 최댓값 Diamond V R00049 밥 Diamond V R00051 골드바흐 파티션 Diamond V R00613 비내림차순 만들기 Diamond V R00614 구간 최솟값 갱신과 합 Diamond V R00615 정확히 K개의 구간 Diamond V R00616 신호 중계 최소 비용 Diamond V R00617 선형 점화식의 거대한 항 Diamond V R00618 언제 이어지는가 Diamond V R00619 두 문자열의 가장 긴 공통 부분 문자열 Diamond V R00620 합으로 나오는 짝의 수 Diamond V R00621 경로 위 서로 다른 색의 수 Diamond V R00622 관문 도시 Diamond V R00623 동적 숲의 경로 합 Diamond V R00668 부분집합 곱의 합 생성함수 Diamond V KOI00029 양손에 V Diamond V KOI00042 지그재그 Diamond V KOI00050 보급 Diamond V KOI00054 빨강파랑 Diamond V