最后所有人目光移向这题问这题涉及的算法是什么
我看看这题说算法是
☀阳☀光☀开☀朗☀并☀查☀集☀
☀阳☀光☀开☀朗☀并☀查☀集☀
有 n 个学生在学校里,学生编号从 1 到 n 。一开始每个人都是一对一教学,每个人都在一个班级里,每个班级里只有一个人,共有 n 个班级。
接下来,有 q 次班级操作,每次操作为以下三种之一:
1. 将 x 同学所在的班级与 y 同学所在的班级合并。(1≤x,y≤n)
2. 将 x 同学所在的班级、 x+1 同学所在的班级、 x+2 同学所在的班级、... 、 y 同学所在的班级合并在一起。 (1≤x≤y≤n)
3. 查询 x 同学与 y 同学是否在同个班级内。(1≤x,y≤n)