@[_Alexande_](/user/363006) 线段树可能访问到 $0$ 这个下标了，要 `mid = lt + rt - 1 >> 1;`
by _ChiFAN_ @ 2024-02-12 23:48:31
@[_ChiFAN_](/user/520748) 调了不是这个问题，加了之后还是 RE
by wangyibo201026 @ 2024-02-12 23:52:47
@[_Alexande_](/user/363006) 50 倍空间真的够吗，一个点在点分树上被插入 $\log n$ 次，每次插入又耗费 $\log n$ 的空间
by _ChiFAN_ @ 2024-02-12 23:55:45
@[_Alexande_](/user/363006) 正确的写法应该是一个联通块内的线段树 $\max$ 值只有连通块内点到中心的距离 $\max$
by _ChiFAN_ @ 2024-02-12 23:56:29
@[_Alexande_](/user/363006) 这样写才是 $O(n \log n)$ 空间，因为一个连通块开满了 $O(size)$ 一个点又只被 $\log n$ 个连通块包含
by _ChiFAN_ @ 2024-02-12 23:57:37
@[_Alexande_](/user/363006) 或者说一个联通快内的线段树下标最大值为连通块大小，这样空间也是 $O(n \log n)$ 的
by _ChiFAN_ @ 2024-02-12 23:58:21
当然这题卡空间，更建议把线段树换成 BIT
by _ChiFAN_ @ 2024-02-12 23:59:39
@[_ChiFAN_](/user/520748) 问题不大，化身微操大师。
by wangyibo201026 @ 2024-02-13 00:02:52
@[_Alexande_](/user/363006) 问题不大，我现在马上写一份树状数组版本
by _ChiFAN_ @ 2024-02-13 00:06:35