TankYu @ 2024-08-10 09:17:54
RT，之前好像看到了一个贴可以两倍空间建树（并不是动态开点），大致是一个点的左右儿子是 mid * 2,mid * 2 + 1，其中 mid 是这个点的区间的中点。
求证明 or 证伪
by _tobi_ @ 2024-08-13 20:18:04
没见过但是确实不用开 4 倍，只需要开到大于等于 n 的第一个 2 的幂的二倍就行
by TankYu @ 2024-08-25 21:44:52
@tobi 拜谢，但是好像等价于四倍吧
by _tobi_ @ 2024-08-26 08:20:27
@TankYu 确实