给了一个 OEIS 入口，我还以为 OEIS 查的到。。。
by zzy2333 @ 2020-05-30 18:03:49
$O(\sqrt{N}))$预处理然后$O(\log^2{N})$求
by Gemini7X @ 2020-05-30 18:05:02
@[L_C_A](/user/235926) 窝用n*玄学（但是保证<20）做80pts
by _•́へ•́╬_ @ 2020-05-30 18:05:05
D 的话只跟最后移动到的节点有关，然后就是个换根
by zzy2333 @ 2020-05-30 18:05:13
@[zzy2333](/user/118058) 啊啊啊啊啊
by RedLycoris @ 2020-05-30 18:06:07
@[Flying_Bird](/user/328405) 你这么一说我好像懂了，是把除法分块的时候分的段存下来是么
by zzy2333 @ 2020-05-30 18:06:13
（看来没人写我的std的做法？？？
by RedLycoris @ 2020-05-30 18:06:32
@[zzy2333](/user/118058) 对啊
by Gemini7X @ 2020-05-30 18:07:05
C的话，$\log^2n\times \sqrt n$ 是可以卡过的。只要开 $\text{O}3+\text{O}2$（
by peppaking8 @ 2020-05-30 18:07:10
@[Flying_Bird](/user/328405) 我没想到这个/kk 我太菜了
by zzy2333 @ 2020-05-30 18:07:28