Seq

mean(A[l…r])>=P当且仅当sum[r]-sum[l-1]-(r-l+1)P>=0即(sum[r]-rP)-(sum[l-1]-(l-1)P)>=0。令 B[i]=sum[i]-iP ，即为求 B[r]>=Bl，即求B的逆序对个数。 #include <iostream> #include <algorithm> #define int long long using namespace

>>阅读原文<<