topovik's blog

Convex hull trick
By topovik, 5 years ago, translation, In English

Hey. In this post I want to give some tasks on convex hull trick. There are some useful posts about CHT below. https://codeforces.me/blog/entry/63823

https://neerc.ifmo.ru/wiki/index.php?title=Convex_hull_trick

There are some task on this topic

1083E - The Fair Nut and Rectangles

1303G - Sum of Prefix Sums

1175G - Yet Another Partiton Problem

932F - Escape Through Leaf

792F - Mages and Monsters

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
5 years ago, # |
← Rev. 2   Vote: I like it +45 Vote: I do not like it

Why do you think that these problems are useful if you didn't upsolve them?

→ Reply
»
5 years ago, # |
  Vote: I like it +35 Vote: I do not like it

Hmm.. Why if this blog about CHT 3 of 5 tasks uses data structer called "Li Chao tree"? I know that this is variation of on-line CHT but I think that this is the topic of another blog.

→ Reply