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 long const 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...