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

>>阅读原文<<