Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

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


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