会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
酥雨
博客园
首页
新随笔
联系
订阅
管理
2018年7月10日
[LOJ535]「LibreOJ Round #6」花火
摘要: "loj" description 给你一个排列$h_i$,你需要交换任意两个位置上的数使得交换后排列的逆序对数最少。 $n \le 3\times 10^5$ sol 首先可以发现,如果交换两个位置$i,j(h_i h_j)$,那么逆序对数的减小量就是满足$ih_x$,在$D$中二分找到最小的$r
阅读全文
posted @ 2018-07-10 17:15 租酥雨
阅读(714)
评论(0)
推荐(0)
编辑
公告