会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
a1a2a3a4a5
博客园
首页
新随笔
联系
管理
2025年10月14日
题解:CF1830E Bully Sort
摘要: 题目: 每 bully swap \(i,j\) 会使得 \(\sum_i \left | i-p_i \right |\) 减少 \((2j-2i)\),使得逆序对数减少 \((2j-2i-1)\), 又因为一个数始终单向移动,所以 bully swap 次数为 \((\sum_i \left |
阅读全文
posted @ 2025-10-14 15:10 _a1a2a3a4a5
阅读(7)
评论(1)
推荐(1)
公告