段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共2篇）

p1309瑞士轮,归并思想的运用

一开始这个题想的是用快排sort暴力掉但是我们可以注意到快排一次nlogn，ke8 一共50次，时间复杂度约1e10，爆定了如果待排序数中部分数的相对序列是已知的，那么就可以用归并思想优化，如果是序列一部分的数字满足上述“各部分数的相对序列已知”，可以对已知部分...

排序归并

2019-09-28

0 614

acwing788，求逆序对的数量，归并思想

如果暴力时间复杂度是o(N2) 用归并，我们可以把数组一分为二，左边和右边的逆序对数量相加在加上横跨左右两边逆序对数量（*截图来源于acwing基础算法课）因为i是第一个大于j 的位置且上数组已经排序好，所以i后面的数都大于j 此方法相对于暴力来说每次只要找到第...

搜索归并

2019-08-25

0 610