启发式合并
关注
分享
扫一扫
y_immortal
蒟蒻蒟蒻
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces Round541 div2 部分题解（1131D+1131E+1131F）
D.Gourmet choice 题意：给定你n+mn+mn+m个数的大小关系，有等于，大于和小于，让你构造出原序列，使得最大值尽可能的小。 题解：考虑相等的数都是等价的，那么我们不妨通过并查集把所有的相等的数缩成一个联通块(tarjan(tarjan(tarjan也可以)，然后由于大于关系，比一个数大的数必须至少多1，那么我们对于一个不等关系，每次将小的数连向大的数，那么就会构成一张dagdag...原创 2019-02-25 15:51:34 · 245 阅读 · 0 评论 -
洛谷3224 [HNOI2012]永无乡 （splay+启发式合并）
不得不说 现在真的是越来越懒了 很多东西都咕咕咕了啊 qwq 还是回到这个题 首先，涉及到联通块第kkk大的问题，有两种方法来解决，这里只介绍splaysplaysplay （我果然是已经菜到splaysplaysplay都不会了 首先对于每一个点建一个splaysplaysplay并加入两个哨兵节点。然后对于题目的连边操作，我们选择进行启发式合并，就是每次合并的是，通过遍历sizesizesiz...原创 2019-03-08 20:32:28 · 169 阅读 · 0 评论