题目描述松鼠大作战这个游戏的完整地图可以看做是一棵 n 个节点的树树根为 1节点编号 1 到 n。每次任务可以抽象为从一个关卡的祖先 u 开始不断向上打怪升级只能向上走一直到关卡 v 为止。保证 v 是 u 的祖先在一次任务开始的时候你会得到一个武器攻击力为 c然后每一关都有一个武器宝箱宝箱中的武器有一个攻击力 ai 。如果箱子中武器的攻击力高于你手中的你就会选择用这个武器替换手中的武器。这样的任
算法1
(树剖) $O(nlog^2n)$
C++ 代码
算法2
(暴力枚举) $O(nq)$
blablabla
时间复杂度
参考文献
C++ 代码
原文地址: https://www.cveoy.top/t/topic/hpzQ 著作权归作者所有。请勿转载和采集!