启发式合并
波波i
此微博用来学习,和嘿嘿嘿。
展开
-
jzoj 5833. Endless Fantasy(树上启发式合并)
题目大意: 给你一个树,每个节点上有有一个部落,以及部落的人数,要你求出每个节点的子树里面人数最多的部落是哪一个(人数相同部落编号最小的)。 思路: 树上启发式合并,每次先做轻节点,后做重节点,然后开一个桶维护,轻节点的桶做完以后清理,重节点的桶不用清理,直接传给父亲。 程序: #include<cstdio> #include<iostream> #incl...原创 2018-08-20 19:55:18 · 248 阅读 · 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 · 255 阅读 · 0 评论