AT评测结果AC*36 WA*39求助
查看原帖
AT评测结果AC*36 WA*39求助
777844
lgpi3141592楼主2024/11/10 08:29

思路大致是按照是否能看到为依据构建一个森林,然后并查集判断是否再同一颗树中,是的话每次查询它们的LCA,特判LCA就是它们其中一个的情况

例如,当序列为1 2 5 3 4时,构建的森林如下图

森林

2024/11/10 08:29
加载中...