vloai

求 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++; }}二、树状数组（或线段树）求建一个树状数组或线段树，存每个数出现的个数，每次询问后加入，数比较大的情况下要离散化。对...

题目链接题意：有 n 张卡片，每张卡片都有各自的值，值在[0,m]之间，求用这n张卡片能组成最长是多长的顺子0是一张特殊的卡片，它可以变成[1,m]区间内的任意值顺子就是包含一串连续的数的序列先记录哪些牌没有出现过，以及0出现过几次，枚举顺子左端点，二分右端点，二分求得最大的右端点使得在该区间内未出现的数的个数等于0出现的个数#include <iostream>#include &...