警示后人

如果你花花绿绿的 WA 了一片，可以看一下你的 $inf$ 设置的是多少，如果是 $10^8$ 那你可能和我一样的错误，调整为 $2\times 10^8$ 就过了。

那么具体是为什么呢？我们考虑 query 的过程中，二分判断进入左区间还是右区间时，长这样 if(pos > mid || midmi < 2 * pos - mid)，而当 pos 极大的时候，会导致后面表达式判错导致进入错误的区间。