启发式合并
文章平均质量分 81
BraketBN
这个作者很懒,什么都没留下…
展开
-
【BZOJ1483】[HNOI2009]梦幻布丁【启发式合并】【Set】
【题目链接】把每个颜色的下标存到set里。考虑合并两个颜色,每次把size小的颜色合并到size大的颜色。但是考虑下面这情况,比如现在要把1刷成2,但是1的size比2的size大,这时我们仍把2合并到1,那么以后对颜色2的操作,我们就要对颜色1进行了。所以我们开一个数组fa[u],存的是颜色u实际对应的颜色。/* Telekinetic Forest Guard */原创 2016-05-20 15:02:41 · 456 阅读 · 0 评论 -
【BZOJ2733】[HNOI2012]永无乡【启发式合并】【Splay】
【题目链接】合并时候启发式合并就可以了。注意第9个点第99999个合并操作连接了0 0...调了好长时间= =/* Telekinetic Forest Guard */#include #include #include using namespace std;const int maxn = 100005;int n, m;int son[maxn][2],原创 2016-05-23 07:48:31 · 1096 阅读 · 0 评论