2020年7月12日
LuoguP6619 省选联考 2020 A/B 卷 冰火战士（树状数组）
摘要： 是不是快一年没写代码了啊？省选送分题现在得做一年。有没有学上先不管了。 容易发现总能量计算方式是两队被选出的参赛者各自能量和的min。显然随场地温度升高，冰队能量和单增，火队能量和单减，在两者最接近时总能量应最大。那么对冰队<=火队和冰队>=火队分别找到最大总能量及对应温度即可，可以二分+树状数组处 阅读全文
posted @ 2020-07-12 22:04 Gloid 阅读(290) 评论(0) 推荐(0) 编辑