ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共2篇）

P3224 [HNOI2012]永无乡

思路并查集+fhqtreap 合并的时候由于是大小不一，所以不能直接合并所以我们就暴力合并喽对，就是那种很暴力的把小的往大的身上靠他们说是启发式合并抄一波博客启发式合并启发式合并核心思想就一句话：把小集合的合并到大的里。启发式合并思想可以放到很多数据结构里，链表、线段树、甚至平衡...

fhqtreap 启发式合并

2018-12-09

0 449

[十二省联考2019]春节十二响贪心，启发式合并

[十二省联考2019]春节十二响链接 loj luogu 思路考试的75分的\(O(n^2)\)谢瓜了，菜的一批。直接堆启发式合并。反正就是随便写就过的那种。好菜啊代码 // luogu-judger-enable-o2 #include <bits/stdc++.h&g...

贪心启发式合并

2019-04-12

0 533