摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1116" 树是$NIE$，基环树是$TAK$，任意有环的图都可以通过删边变成基环树 阅读全文
摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3624" 题目要求的就是恰好包含$k$条鹅卵石路的生成树。 首先我们用水泥 阅读全文
摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2054" 倒着枚举颜色覆盖，每次暴力枚举区间内还没有颜色的格子涂色，然后用并查集合 阅读全文
摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1370" 根据题目意思模拟，此题难点在于看懂题目。 时间复杂度：$O(\alpha 阅读全文
摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "http://poj.org/problem?id=1456" 堆作法： "https://www.cnblogs.com/AKMer/p/10287566.html" 贪心 阅读全文
摘要：
浅谈并查集： "https://www.cnblogs.com/AKMer/p/10360090.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4195" 由于等于具有传递性，所以此题可以用并查集完美的解决。 把相等的元素放在一 阅读全文
摘要：
所谓并查集，就是一种支持并与查的数据结构，是一种集合。并即为合并，查即为查询。 我们给每个集合选择一个代表元素，每个元素记录一个$fa$数组，表示它所在的集合的代表元素。合并两个集合，我们只需要将其中一个集合的代表元素的$fa$数组赋值为另外一个集合的代表元素即可。代表元素的$fa$就是自己。这样子 阅读全文
摘要：
浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3141" 很好的一道单调队列题…… 先把$0$变成$ 1$，然后$sum_i 阅读全文
摘要：
浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2276" 假设一段区间满足不降的要求，那么充要条件是$l_{max} include 阅读全文
摘要：
浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1047" 对于每一行用单调不增和单调不减队列分别维护最小值和最大值。 对于列，也用单 阅读全文