qq_41755258的博客

因为这个题去学了这归并排序和快排，真的神奇，尤其是归并排序的代码，有一种美感呢。放一个归并排序学习的地方 https://www.cnblogs.com/chengxiao/p/6194356.html//归并排序#include <bits/stdc++.h>using namespace std;const int maxn=100000+10;in...

 用归并排序，分治的思想，在每一次将要合并两个数组之前，在两个已经排好顺序的数组中记录满足条件的个数。第一次数组开小了re，第二次ans没有用long long有wa了#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=5*1e5+10;int a[maxn];...

 https://www.luogu.org/problemnew/show/P1309开始是强行排序，过不去，后来瞥了一眼是归并排序，就写了归并排序，还是tle。看了人家的思路才发现问题，暴漏了自己的问题：思考的太少了。因为变化并不是很大，每一轮比赛的胜者他们的score都+1，胜者的排序跟这场比赛开始之前一样，同样的，败者也是。这样在申请两个数组，一个装winner，一个装loser。...

快排果然还是会被卡掉，但是归并和堆排都能过快排+三值取中+递归序列小于10采用插排    80分。。。。 //快排+三值取中优化+插排 80分 #include <bits/stdc++.h>using namespace std;const int maxn=100000+10;#define res register int int a[maxn];void...