vloai

D. Swaps in Permutationtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation of the

求 a1,a2,..,an 的逆序对数一、直接求直接两个for循环跑  时间复杂度 O(n^2) for(int i=1;i<=n;i++){ for(int j=1;j<i;j++){ if(a[i]>a[j]) cnt++; }}二、树状数组（或线段树）求建一个树状数组或线段树，存每个数出现的个数，每次询问后加入，数比较大的情况下要离散化。对...

链接：https://www.nowcoder.com/acm/contest/76/C来源：牛客网给你两个升序排列的集合，求出两个集合的交集。输入描述:有多个测试用例，输入到文件结束。对于每一个测试用例：第一行输入两个整数n,m(0<n,m<=1000000),分别代表第一个集合和第二个集合的元素的数量。第二行输入n个整数，表示第一个集合中的元素，元素之间用空格隔开...

#include <iostream>#include <string.h>#include <stdio.h>using namespace std;// 比较排序算法// 冒泡排序 最差 O(n^2) - 大的往上小的往下，不断交换 - 稳定void BobbleSort(int *a, int n){ for(int i=0;i&...

#include <iostream>#include <vector>#include <stack>using namespace std;struct ListNode { int val; ListNode *next; ListNode () = default; ListNode (int val): ...