Query min value at x of many equations in the form |x-a| + b

Question

Kind of unrelated to what I was doing, but I stumbled on this interesting data structure. I can\'t figure out a few details.

Suppose I have like N<10^5 equations in th