如果你动态开点权值线段树 RE/MLE on #13

P3369 【模板】普通平衡树

更正: ```cpp int mid = (l+r-1)/2 √ int mid = (l+r)>>1 √ int mid = (l+r)/2 X ```
by Misaka16172 @ 2024-03-21 22:07:16


@[Misaka16172](/user/422684) 想问问大佬 “/2” 和 “>>1” 有什么区别吗,为什么右移能ac除以2就re了
by lanyu125 @ 2024-04-07 20:47:21


@[lanyu125](/user/133806) cpp除法运算符 `/` 默认向 $0$ 取整,当 `l` 和 `r` 的下标为负值时就会导致死循环,例如 `l=-1 r=0` 时 `mid` 会一直等于 $0$,然后就一直在 `[-1,0]` 这个区间内递归
by Misaka16172 @ 2024-04-07 21:01:29


@[Misaka16172](/user/422684) 噢噢谢谢大佬
by lanyu125 @ 2024-04-08 16:18:16


|