会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
酥雨
博客园
首页
新随笔
联系
订阅
管理
2020年6月21日
联合省选 2020 题解
摘要: 先更点口胡题解。 Day1T1 记$pre_{1/2},suf_{1/2}$分别表示两种属性的战士的能量前/后缀和,找到最大的$i$满足$pre_{1,i} \le suf_{2,i}$,也即$pre_{1,i} +pre_{2,i} \le sum_2$。 只需要维护支持单点修改和二分的数据结构即
阅读全文
posted @ 2020-06-21 13:02 租酥雨
阅读(1472)
评论(7)
推荐(1)
编辑
公告