会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻orz
博客园
首页
新随笔
联系
订阅
管理
2023年5月18日
CF1827B2 Range Sorting (Hard Version) 题解
摘要: 发现选择的区间不包含且不相交,于是区间的形式为选一段空一段。 考虑到 r−lr-lr−l 即为每个区间 [i,i+1][i,i+1][i,i+1] 的贡献。 于是考虑 [i,i+1][i,i+1][i,i+1] 什么时候不选,发现当左段的最大值小于右端的最大值时,[i,i+1][i,i+1][i,i
阅读全文
posted @ 2023-05-18 13:28 蒟蒻orz
阅读(12)
评论(0)
推荐(0)
公告