思路大致是按照是否能看到为依据构建一个森林,然后并查集判断是否再同一颗树中,是的话每次查询它们的LCA,特判LCA就是它们其中一个的情况
例如,当序列为1 2 5 3 4时,构建的森林如下图
1 2 5 3 4