arujbansal's blog

By arujbansal, history, 6 weeks ago, In English

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.

 
 
 
 
  • Vote: I like it
  • +39
  • Vote: I do not like it