Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

Deleting lines from LiChao tree

Revision en1, by ricardogg, 2019-06-27 12:36:51

Recently I read about LiChao Tree for convex hull trick, however I couldn't find any resource on internet showing on how to perform delete operations on LiChao trees. Is it even possible to do delete operations on such segment tree?

Tags #segment tree, convex hull optimization, alorithmic resources

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ricardogg 2019-06-27 12:36:51 263 Initial revision (published)