const ll maxn=1e6+5; ll c[maxn],n,num[maxn]; vector<ll>vec; template<class T>inline void read(T &res) { char c; T flag=1; while((c=getchar())<'0'||c>'9')if(c=='-')flag=-1; res=c-'0'; while((c=getchar())>='0'&&c<='9')res=res*10+c-'0'; res*=fl...
1. 本来这种题目要离散化的,可是体中保证了数列0~n-1. 2. 每次把首位放到最末,显然不能每次都求逆序对,于是又到了推倒导时间。 由 a1 a2 ... an 变为 a2 a3 ... an a1 减少的逆序对数为 a2~an中比a1小的数的个数 增加的逆序对数为 a2~a1中比a1大的数的个数 因为a1~an的值是0~n-1所以看...
begin a:=0; c:=0; g:=0; t:=0; h:=0; for i:=length(s) downto 1 do begin if s[i]='A' then inc(a); if s[i]='C' then begin inc(c); inc(h,a); end; if s[i]='G' then begin inc(g); inc(h,a+c); end; if s[i]='T' then begin inc(t); inc(h,a+c+...
本文将介绍如何通过逆序对数求AUC值。 首先,我们需要了解逆序对数的基本概念。逆序对数(Inverse Order Pair)是指在排序后的正负样本中,负样本排在正样本前面的所有样本对。例如,在二分类问题中,我们有三个样本:1(正)、2(负)、3(正)。排序后为:1(正)、2(负)、3(正)。在这个例子中,逆序对数为:((2, 1)...