会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SiriusRen
首页
新随笔
订阅
管理
2018年7月23日
BZOJ 5277 IQ题orz
摘要: 思路: 首先我们注意到,对一个序列按分割点分开以后分别冒泡其实就相当于对整个序列进行冒泡。每一个元素都会对复杂度贡献1,除非一个元素两边的分割点都出现了。因此我们可以完全忽略快排的递归过程。只需考虑每个元素在经历几趟冒泡排序之后两边的分割点都出现了。 考虑一个分割点,不妨就是在i,i+1之间的这个分
阅读全文
posted @ 2018-07-23 12:44 SiriusRen
阅读(201)
评论(0)
推荐(0)
编辑
公告