SegTree of Convex Hull Trick
A data structure for solving Convex Hull Trick problems on intervals.
By Thiago Felipe Bastos da Silva
I found a problem at Beecrowd called Impossible Followers that made me come up with a new idea: what if I build a Segment Tree with nodes that are data structures that solve the problem of a Convex Hull Trick. Then I could solve this problem, because I built a...
[Read More]