September_的博客

一、堆排序算法模板模板题目#include <bits/stdc++.h>using namespace std;int a[100010];int n,len;void Update(int root){ int left=root*2+1; int right=root*2+2; if(right>len) { ...

图解图解来源归并排序流程合并流程#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 101000;ll n,a[maxn],b[maxn];void cc(int l,int r){ if(l>=r) return; ...

题目链接洛谷P1908引用该题题解中的一段话：//在某个时候，左区间： 5 6 7 下标为i// 右区间： 1 2 9 下标为j// //这个时候我们进行合并：//step 1：由于 5>1，所以产生了逆序对，这里，我们发现，左区间所有还没有被合并的数都比 1 大，所以1与左区间所有元素共产生了 3 个逆序对(即tot_num...