P4092 解法一动画

一条时间轴走完:① 先把操作存进数组(箭头向右)→ ② 建并查集森林 → ③ 倒着扫数组(箭头向左,边扫边查询与合并)→ ④ 按原顺序输出。 箭头指到哪一格,就看那条操作在树上做了什么。

预设:
上半部分是 ops 数组与移动的箭头,下半部分是样例树与并查集指针
已打标记 这次查询走到的路径与答案 dsu_fa 指针 键盘:← → 切换,空格播放/暂停

—第 0 步

这一步对应哪段源码

      

片段来自同目录 main.cpp。