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