模拟赛树剖题不会正解，写了这个，被卡常了。

赛后把随机撒点改成撒 dfn 序（不是树剖的 dfn 序）上 $1,B+1,2B+1,\dots$ 的点，效率大概变成了原来的 $1.5$ 倍，直接过了。

这个常数能够分析吗。/kel

还就单纯方差小一点。

（题目不方便公开，所以只能这么问了 qwq）