摘要：
Description "题库链接" 维护一个序列 $A$ 。支持以下操作： 1. $X~Y$ 将序列中所有的 $X$ 变成 $Y$ ； 2. 询问序列颜色段数。 $1\leq n,m\leq 100000,0 define LL long long define dob complex defin 阅读全文
摘要：
Description "题库链接" 有 $N$ 个车站， $K$ 条公交线路。第 $1$ 到 $K$ 站是这 $K$ 线路的起点站。第 $N K+1$ 到 $N$ 是终点站。车只会从编号小的车站驶向编号大的车站。 要求每个车站恰好只属于一个线路，而且同一个线路相临两站距离不得大于 $P$ 。求有多 阅读全文
摘要：
Description "题库链接" 给出 $T$ 个 $N$ 个节点 $M$ 条边的无向图（无重边自环），并给出它们各自的哈密顿回路。分别判断每个图是否是平面图。 $T\leq 100,3\leq N\leq 200,M\leq 10000$ Solution 考虑一个带哈密顿回路的无向图，如果它 阅读全文
摘要：
Description "题库链接" 对于一个包含 $N$ 个整数的数列 $A$ ，我们可以把它的所有元素加入一个双头队列 $B$ 。 首先 $A_1$ 作为队列的唯一元素，然后依次加入 $A_2\sim A_N$ ，如果 $A_i define LL long long define dob co 阅读全文