2018年7月23日
BZOJ 5277 IQ题orz
摘要： 思路： 首先我们注意到，对一个序列按分割点分开以后分别冒泡其实就相当于对整个序列进行冒泡。每一个元素都会对复杂度贡献1，除非一个元素两边的分割点都出现了。因此我们可以完全忽略快排的递归过程。只需考虑每个元素在经历几趟冒泡排序之后两边的分割点都出现了。 考虑一个分割点，不妨就是在i,i+1之间的这个分 阅读全文
posted @ 2018-07-23 12:44 SiriusRen 阅读(202) 评论(0) 推荐(0) 编辑