会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
AvisDJuruo
博客园
首页
新随笔
联系
订阅
管理
2025年7月19日
P6619 [省选联考 2020 AB 卷] 冰火战士
摘要: 题面非常长,但是稍微思考一下发现就是求两边能量和的最小值的两倍。 容易想到离散化后用树状数组来维护每个温度上的能量情况(因为 \(n=2\times 10^6\),线段树解决常数太大会寄掉),那么只要解决查询就好了。 因为求的是最小值,而随着温度的上升,冰系战士能量和越来越大,火系战士能量和越来越小
阅读全文
posted @ 2025-07-19 14:48 AvisD
阅读(13)
评论(0)
推荐(0)
公告