关于二分与线段树
查看原帖
关于二分与线段树
703085
Myosotis_alpestris楼主2023/6/28 15:14

在做线段树的题目的时候遇到的问题:

在处理一个负数的区间的时候,会出现死循环建树的情况。

比如,给定区间 [−2,−1][-2,-1],它的 mid=−2−12=−1mid=\frac{-2-1}{2} =-1 这时建树的左区间仍为[−2,−1][-2,-1],而 mid+1mid+1甚至超过了它的rr,想问一下这种情况怎么处理呢?

2023/6/28 15:14
加载中...