Convex hull trick

Revision ru2, by topovik, 2020-02-27 10:51:38

Всем привет. В этом блоге я хотел бы оставить пару задач на CHT. Ниже так-же приведу посты, про CHT.

https://codeforces.net/blog/entry/63823 https://neerc.ifmo.ru/wiki/index.php?title=Convex_hull_trick

Ниже приведены задачи на эту тему

1083E - The Fair Nut and Rectangles

1303G - Sum of Prefix Sums

1175G - Yet Another Partiton Problem

932F - Escape Through Leaf

792F - Mages and Monsters

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 Первая редакция (опубликовано)