这可能是一个假题
如果确实假了，那就做个假题的标注。
by kkksc03 @ 2020-09-29 23:43:03
kkk!
by 唐一文 @ 2020-09-29 23:44:08
kkk!!
by cheny0604 @ 2020-09-29 23:44:35
暴力？头像危（大雾
by Thomasguo666 @ 2020-09-30 00:43:28
不是有人 $O(klog^2n)$ 解出来了吗？
by pocafup @ 2020-09-30 02:00:27
膜蛙，我被跳蛙的红题吊打
by Provicy @ 2020-09-30 07:10:47
@[pocafup](/user/219099) 怎么做啊/kel
by Leap_Frog @ 2020-09-30 07:14:39
@[Peal_Frog](/user/44805) 对着每一个质因数建一颗 LCT 就有 $\Theta(k\log^2 n)$ 了吧（口糊
by 木木！ @ 2020-09-30 07:19:59
@[木木！](/user/49458) ？？？怎么做啊/shake
by Leap_Frog @ 2020-09-30 07:21:17
@[Peal_Frog](/user/44805) 我傻了，不用 LCT，直接树剖就行了\kel
离线处理出 $\Theta((n+k)\log n)$ 个可能节点及他们的相对位置，然后就做完了\kel
by 木木！ @ 2020-09-30 07:23:10