摘要: E.Level UP 二分答案 + 树状数组 单调性:因为 k 越小,怪兽越是容易逃跑 对每个怪物,二分答案出与之战斗的最小 k 值(阙值) 树状数组用于记录在当前位置之前,在不同的 k 下有多少个怪物可以战斗 从前往后遍历,每个位置的阙值为下标,这样pt.get(x)就能得 阅读全文
posted @ 2024-08-01 18:38 夕闻 阅读(58) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示