AT_abc337_c

Expert_Dream · 2024-01-25 09:10:40 · 题解

博客园。

这道题告诉你的是对于每一个点他前面那个点是啥，所以你直接做一个链表的结构。

然后记录这个点后面是哪一个点，然后从第一个点往后一直更新指针，最后到达结尾。

如何记录这个点后一个点是啥？那么对于每一个 a_i，开一个 vis 数组，vis_{a_i} = i。这样就完成了操作。

然后记录下 a_i = -1 的那个点，然后设 x=i。

每一次就是 x= vis_x 往后跳，就是割链表结构。

考察的是你对链表熟不熟悉。

link。