摘要： <题目链接> 题目大意：有$n$只小猫，开始将它们放在指定的n个单元格内，然后随机从n-1个隔板中拆除隔板，最终使得这些小猫在同一单元格。现在依次给出拆除隔板的顺序，比如：1 4 就表示1号和4号小猫之间的隔板会被拆除(注：只能拆除相邻区域小猫之间的隔板)。 解题分析：利用并查集处理，$nxt[i] 阅读全文

该文被密码保护。 阅读全文