![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
左偏树
zsyz_ZZY
Be the stronger one!
展开
-
左偏树学习笔记 & luogu P3377 【模板】左偏树(可并堆)
背景:真的不想出题,脑袋好疼。好久之前学的了,现在复习过。题目传送门:https://www.luogu.org/problem/P3377思路:左偏树顾名思义就是左子树比右子树大的树。这里的树本质上是一个二叉堆,而且是可并堆。具体可见:https://blog.csdn.net/a_forever_dream/article/details/85232520。代码:...原创 2019-08-29 21:27:58 · 160 阅读 · 0 评论 -
luogu P1456 Monkey King
背景:正式的高中生了。开学了,很不愉快。由于是竞赛生,因此我们在教室里的位置置底了。题目传送门:https://www.luogu.org/problem/P1456题意:nnn只猴子,每一次两只猴子打架,是两个部落中战斗力最高的两只打架,打架后战斗力减半,合成一个部落,求每一次打完架后合并成的部落的战斗力最高的猴子的战斗力。思路:这显然是左偏树的模板。直接维护大跟...原创 2019-09-02 13:17:55 · 184 阅读 · 0 评论 -
luogu P3261 [JLOI2015]城池攻占
背景:补坑ing...\text{ing...}ing...题目传送门:https://www.luogu.org/problem/P3261题意:城池数为nnn的树,有mmm个骑士,每一个骑士会往根111走,每一次经过一个城池,若大于城池生命值会占领,且战斗力变化;否则战死于该城池。求每个骑士攻占的城池的数量以及每个城池抵挡的骑士的数量。思路:考虑骑士只会战死一次。因...原创 2019-09-02 13:29:50 · 167 阅读 · 0 评论 -
luogu P1552 [APIO2012]派遣
背景:由于昨天午饭后去睡觉了,因此博客只补了一篇。题目传送门:https://www.luogu.org/problem/P1552题意:nnn个人,关系网为一棵树,每一个人有薪水和领导力。现在若编号为xxx的人做管理者,那么所有它和它所有的儿子节点都可被雇佣(也可不被雇佣),雇佣是要花钱的。编号xxx的满意度为雇佣的人员的数量∗*∗xxx的领导力。现在你有mmm元钱,问你能...原创 2019-09-02 13:44:27 · 126 阅读 · 0 评论