Deleting lines from LiChao tree

Правка en1, от 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?

Теги #segment tree, convex hull optimization, alorithmic resources

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский ricardogg 2019-06-27 12:36:51 263 Initial revision (published)