会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Boring__Zheng
博客园
首页
新随笔
联系
订阅
管理
2020年3月13日
P6186 [NOI Online 提高组]冒泡排序
摘要: P6186 [NOI Online 提高组]冒泡排序 "题目描述" 分析 对于这道题,我们可以先求出原序列中的逆序对数量,然后执行两个操作 为了方便进行操作,我们先将原序列离散化到1~n,然后维护一个数组con[i]表示序列的第i个数前有con[i]个数比它大,那么逆序对数量cnt=$\sum\li
阅读全文
posted @ 2020-03-13 22:48 Boring__Zheng
阅读(119)
评论(0)
推荐(0)
编辑
公告