rt

一般在权值线段树中，访问负数域会出现死循环的问题

但是这篇题解在李超树中访问了负数域，并且 ac 了。所以我也这样写了。

但是，为什么不会出现 $mid=\frac{(-2-1)}{2}=-1$ 然后死循环的问题呢？