Всем привет.↵
↵
В этомблогпосте я хотел бы оставить парупредложить несколько задач на CHT.↵
↵
Нижетак-же приведу посты, про CHTприведены статьи про CHT, дерево Ли Шао.↵
↵
https://codeforces.com/blog/entry/63823↵
↵
https://neerc.ifmo.ru/wiki/index.php?title=Convex_hull_trick↵
↵
Ниже приведены задачи на эту тему↵
↵
[problem:1083E]https://cp-algorithms.com/geometry/convex_hull_trick.html↵
↵
https://wiki.algocode.ru/index.php?title=%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_Li_Chao↵
↵
Задачи, которые можно решить с использованием CHT с стеком↵
↵
[problem:1083E]↵
↵
[problem:311B]↵
↵
Задачи ниже вы можете решить с использованием дерева Ли Шао или димнамического CHT↵
↵
[problem:1303G]↵
↵
[problem:1175G]↵
↵
[problem:932F]↵
↵
[problem:792F]↵
↵
[problem:6311BE]↵
↵
[problem:631E]
↵
В этом
↵
Ниже
↵
https://codeforces.com/blog/entry/63823↵
↵
https://neerc.ifmo.ru/wiki/index.php?title=Convex_hull_trick↵
↵
↵
[problem:1083E]
↵
https://wiki.algocode.ru/index.php?title=%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_Li_Chao↵
↵
Задачи, которые можно решить с использованием CHT с стеком↵
↵
[problem:1083E]↵
↵
[problem:311B]↵
↵
Задачи ниже вы можете решить с использованием дерева Ли Шао или димнамического CHT↵
↵
[problem:1303G]↵
↵
[problem:1175G]↵
↵
[problem:932F]↵
↵
[problem:792F]↵
↵
[problem:631
[problem:631E]
