在做线段树的题目的时候遇到的问题:
在处理一个负数的区间的时候,会出现死循环建树的情况。
比如,给定区间 [−2,−1][-2,-1][−2,−1],它的 mid=−2−12=−1mid=\frac{-2-1}{2} =-1mid=2−2−1=−1 这时建树的左区间仍为[−2,−1][-2,-1][−2,−1],而 mid+1mid+1mid+1甚至超过了它的rrr,想问一下这种情况怎么处理呢?