Convex hull trick
Difference between ru4 and ru5, changed 398 character(s)
Всем привет.↵
↵
В этом блогпосте я хотел бы оставить парупредложить несколько задач на CHT.↵
↵
Ниже так-же приведу посты, про CHTприведены статьи про CHT, дерево Ли Шао.↵
↵
https://codeforces.net/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]

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru5 Russian topovik 2020-03-13 14:32:24 398
ru4 Russian topovik 2020-02-27 14:20:35 36 Мелкая правка: 'blem:792F]' -> 'blem:792F]\n\n[problem:311B]\n\n[problem:631E]'
ru3 Russian topovik 2020-02-27 10:52:10 2 Мелкая правка: 'ry/63823\nhttps://' -> 'ry/63823\n\nhttps://'
ru2 Russian topovik 2020-02-27 10:51:38 215
ru1 Russian topovik 2020-02-27 10:42:35 567 Первая редакция (опубликовано)