Li Chao Tree is a data structure that offers a method to insert specific functions and query the minimum (or maximum) value at a point in logarithmic time. It was first introduced by Li Chao during a…
"Geometry being useful", I copied that down from this blog. And yes, in any subject, geometry often steps in to offer a fresh perspective. The Convex Hull Trick is a testament to this, seamlessly…
Taking a further step from my previous post, in this one, we are going to see the application of the Golden-section Search to a density function. If you are not quite familiar with the method yet, you…
You might have heard about the Golden Ratio. It is this special number that often shows up in mathematics. The Golden Section Search uses this very ratio to solve a particular kind of problem, such as…