Time SegTree

/tags/time-segtree/ https://42jerrykim.github.io/tags/time-segtree/ tags time segtree

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 Vocabulary CSharp Data Structures Dynamic Programming Design Patterns English

Tags

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

Archives

Tags

1 pages

Time SegTree

[Algorithm] C++ 백준 12876번: 반평면 땅따먹기 2

직선 (a, b)을 동적으로 추가/삭제하고 질의 x마다 ax+b의 최댓값을 구하는 문제를 세그먼트 트리(시간 구간) 오프라인 + 롤백 가능한 Li Chao Tree로 해결한다. 공집합 시 EMPTY 처리, 64비트 안전, O(N log N log X) 복잡도로 30만 연산을 통과한다.

[Algorithm] C++ 백준 12876번: 반평면 땅따먹기 2

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy