摘要：原题链接 链表 + 并查集乱搞做法： 思路 首先可以发现，想要让度数尽量大，那我们应该构造成菊花图，即下图所示： 对于每个需求，我们可以知道，如果之前他们没有连在一起，那我们一定得把他们连在一起，该过程使用并查集维护。 如果他们已经连接了，实际上我们就多出来一条“自由边”。 对于自由边，如何进行利用 阅读全文

摘要：题目类型总结 最近在阅读《算法竞赛进阶指南》这本书的链表这一节时，学会了链表在一类特定问题中的巧妙用法，遂有此文，也算是自己的一个学习笔记。 考虑这样一类问题，一个长度为$n$的序列，有$q$询问，询问序列前任意个数的一个结果，该结果可通过暴力排序后直接判断，但是这种方法显然很暴力，很容易达到$O( 阅读全文

摘要：菜狗 阅读全文