Max Value of Equation
For each point, the best partner to its left maximises y minus x there, which a monotonic deque keeps at the front.
For each point, the best partner to its left maximises y minus x there, which a monotonic deque keeps at the front.