发表于 | 分类于

有 30000 个元素，初始时每个元素以单独的队列形式存在，支持一下两种操作：

1.动态合并两条队列，将 x 元素所在队列首合并在 y 元素所在队列尾； 2.查询 x 与 y 是否在同一条队列中，若是，查询 x 与 y 间隔元素数量。

共 500,000 次操作。

阅读全文 »