Parklife

/tags/parklife/ https://42jerrykim.github.io/tags/parklife/ tags parklife

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ Graph Movie CSharp Data Structures Dynamic Programming Design Patterns Shell Tree

Tags

Implementation Algorithm C++ BOJ Cpp 백준 알고리즘 구현 Optimization 시간복잡도 Time Complexity Competitive Programming Space Complexity 공간복잡도 Edge Cases 정당성 증명 Proof of Correctness 코너 케이스 최적화 Editorial

Archives

Tags

1 page

Parklife

[Algorithm] C++ 백준 17517번 : Parklife

BOJ 17517 Parklife는 교차하지 않는 다리들을 라미나(중첩) 구간 트리로 변환한 뒤, 자식 DP의 볼록한 차이 수열을 small-to-large로 합치고 노드 가중치를 삽입(슬로프 트릭)해 k=1..N의 최댓값을 O(N log^2 N)에 구하는 C++ 풀이를 정리합니다.

[Algorithm] C++ 백준 17517번 : Parklife

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy