![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
启发式合并
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
jzoj 5833. Endless Fantasy(树上启发式合并)
题目大意:给你一个树,每个节点上有有一个部落,以及部落的人数,要你求出每个节点的子树里面人数最多的部落是哪一个(人数相同部落编号最小的)。思路:树上启发式合并,每次先做轻节点,后做重节点,然后开一个桶维护,轻节点的桶做完以后清理,重节点的桶不用清理,直接传给父亲。程序:#include<cstdio>#include<iostream>#incl...原创 2018-08-20 19:55:18 · 241 阅读 · 0 评论 -
5883. 【NOIP2018模拟A组9.25】到不了(启发式合并)
题目大意:维护一个森林,支持连边操作和查询两点 LCA 操作思路:启发式合并,每次把小的树连接到大的树上面就好了,暴力重构lca数组,维护个根,就可以快速得出lca了还可以离线lct,这个我不是很懂…晚上可以问问dalao们程序:#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#def原创 2018-09-27 11:38:41 · 250 阅读 · 0 评论