据我所知递归函数加inline应该会负优化，但应该影响不大
by Miss_SGT @ 2024-04-25 15:48:31
@[sunkuangzheng](/user/679936)
1. ~~你这马蜂有点抽象~~所以我看得有点谜，但如果你是每次二分都点分治一遍的话，你可以考虑改成初始时点分治一次然后把所有的信息都存下来。
2. 随机二分的时候，你可以随机一个 $1\sim R-L+1$ 之间的整数 $id$，然后按顺序扫过去，扫到（随便顺序）第 $id$ 个就取这一个。而不需要每次两两子树合并。（按我的理解两两子树合并是枚举某个点的两个子树？）
by Disjoint_cat @ 2024-04-25 17:02:43
@[Disjoint_cat](/user/549499) ~~呜呜呜码风比较丑 qwq~~
我当时想的时一次合并多个会算到端点同一个子树里的路径，要是减掉的话就不好算第 $id$ 条路径在哪，所以就写了每次合并两个子树 qwq。
然后现在突然发现减掉同一个子树里的路径后再找第 $id$ 条路径好像也挺简单的 /ll
~~然后我写的时候想着 7 秒的时限每次点分应该也不会炸就没管（）~~
thx /bx
by sunkuangzheng @ 2024-04-25 17:20:32
~~然后刚写的边分治在 LOJ AC 了在洛谷也 TLE 了 /kk~~
by sunkuangzheng @ 2024-04-25 17:22:32