CP Tutorial: Li Chao Tree
Автор: Radoslav Dimitrov
Загружено: 2020-09-10
Просмотров: 6056
This is a tutorial about Li Chao Trees which is a structure used in competitive programming. It's mostly used as a replacement of convex hull trick (tutorial on CodeForces: https://codeforces.com/blog/entry/63823), but there are some other benefits of using it (for example persistence).
Actually it turns out that there is a tutorial on CP Algorithms (https://cp-algorithms.com/geometry/co..., but it's not that detailed so I hope that the video is still useful for someone.
Here are some problems that can be solved with Li Chao tree:
https://codeforces.com/contest/631/pr...
https://codeforces.com/problemset/pro...
https://open.kattis.com/problems/avoi...
https://www.codechef.com/OCT15/proble...
Here is one that requires persistent Li Chao:
https://oj.uz/problem/view/CEOI09_har...)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
