~ Esoteria Algorithm in Reverse Observatory

左偏树

Prologue

左偏树是一种合并复杂度很优秀的堆。下图就是一棵典型的左偏树,蓝色的数字为该节点的路径长。

hzwer4605 | 肥得更高

Portal

解法很多,机房有巨佬强行用线段树做。

由于每次施肥都会使肥力下降,最小值可以直接贪心解决,不断对肥力最低的施肥即可。如果求最大值,由于施肥使肥力下降,所以不更新当前最优选择显然是错误的。