会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orz!
博客园
首页
新随笔
联系
订阅
管理
2021年10月27日
CF1602E题解
摘要: 题面:Problem - 1602E - Codeforces 结论1 b一定升序排列。 证明: 如果存在两个b(黑点)为降序放置,考虑此时一个数a(红点)的影响: 后面只要有比a小的,逆序对就增加多少。a在后面时同理。 考虑a在中间: 当a的值为蓝色点时,交不交换都会有一个逆序对,而当a为红点时,
阅读全文
posted @ 2021-10-27 20:19 keepcoder
阅读(62)
评论(1)
推荐(1)
编辑
公告