逆序

例题 原题链接：https://www.acwing.com/problem/content/790/ 给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如…

题面 如果只能交换相邻两项，那么答案就是排列的逆序对数。 现在我们就是要求交换两个数，使得交换后的排列逆序对数最少。 不难发现我们一定不会交换满足 /(i<j,h_i<…

1. 基础算法 1.1 排序 1.1.1 快速排序 模板：Acwing785 快速排序 题目：将一个长度为 /(n/) 的数组 /(q/) 从小到大排序。 思路： 选取界点 /(x…

区间本质不同逆序对。 /(/mathcal O(n /sqrt n /times /sqrt n)/) 应该谁都会做，而且谁都知道不能过。 回顾 P5047，考虑莫队二次离线。 记…

#include<iostream> using namespace std; const int N = 1e6+10; int n; long long cnt=0…