I recently solved CEOI 2009 Harbingers using a Persistent Li Chao Tree and I'm looking for other problems which are solvable with a persistent variant of the convex hull trick. I haven't been able to find any myself so if someone is aware please share some problems.