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

Diamond III 다이아몬드 III

자료 구조 트랙 열기 →
오프라인 동적 연결성 간선 수명을 세그 트리에 올려 롤백 DSU로.
강의 2개
DP & 최적화 트랙 열기 →
Aliens 트릭 라그랑주 완화로 "정확히 k개" 제약을 벗긴다.
강의 2개
슬로프 트릭 볼록 함수의 기울기 변화점만 들고 하는 DP.
강의 2개
문자열 트랙 열기 →
접미사 오토마톤 모든 부분 문자열을 담는 최소 오토마톤.
강의 2개

추가 연습 문제

문제 20개 🗺️ 로드맵 →
R00642 핵심 마을 거리 합 질의 Diamond III R00643 경로 최솟값 갱신과 합 Diamond III R00644 제곱 비용 정확히 K분할 Diamond III R00645 유성우와 영지 수확 Diamond III R00646 구간 최대 빈도가중값 Diamond III R00647 엄격 증가 수열로 만들기 Diamond III R00648 사전순 서로 다른 부분 문자열 Diamond III R00649 접두사마다 팰린드롬 세기 Diamond III R00651 제한 있는 동전 채우기 Diamond III R00652 구간 XOR 표현 질의 Diamond III R00653 부분 문자열의 등장 횟수 질의 Diamond III R00654 반평면의 교집합 넓이 Diamond III R00655 민코프스키 합 영역 질의 Diamond III R00656 네트워크 최소 절단 Diamond III R00657 최소 넓이 외접 직사각형 Diamond III R00658 진영 배치 호환성 Diamond III R00661 하얀 정점 찾기 Diamond III R00667 등비 표본점 위의 다항식 Diamond III KOI00013 새로운 인연 Diamond III KOI00044 바보 자물쇠 Diamond III