会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
xiwen-ydys
博客园
首页
新随笔
联系
订阅
管理
2024年8月1日
Educational Codeforces Round 168 (Rated for Div. 2) E.Level Up
摘要: E.Level UP 二分答案 + 树状数组 单调性:因为 \(k\) 越小,怪兽越是容易逃跑 对每个怪物,二分答案出与之战斗的最小 \(k\) 值(阙值) 树状数组用于记录在当前位置之前,在不同的 \(k\) 下有多少个怪物可以战斗 从前往后遍历,每个位置的阙值为下标,这样pt.get(x)就能得
阅读全文
posted @ 2024-08-01 18:38 夕闻
阅读(77)
评论(0)
推荐(0)
公告