rt，这是一个可以做到和 $k$ 无关的 $O(n\log ^2n\log V)$ 或 $O(n\sqrt n+n\log n\log V)$ 的做法。

题解