「警示后人」 - 洛谷帖子保存站

警示后人

板块P9999 [Ynoi2001] tmostnrq
楼主Argvchs
当前回复0
已保存回复0
发布时间2024/7/11 17:01
上次更新2024/7/11 17:02:15

被骇客银狼阻止的越权访问保存失败

警示后人

Argvchs楼主2024/7/11 17:01

并查集要初始化到 $m$ 而不是 $n$
如果你用 fhq 作为内层树，fhq 一个节点的父亲不是 rt >> 1，可以在 pushup 时记录
按照上面的方法记录父亲，需要特判没有父亲的情况
每次内层树更新前要先在外层树 pushdown
注意边界，当 $x = y$ 时不能移动

2024/7/11 17:01