Abstract传送门给出一个序列，要求我们找出平均值大于m的子段的数量。这题和逆序对还有些关系呢。Idea很容易想到，我们要对原序列进行以下预处理：a[i]-=m，这样一来，问题转变为找和值大于0的子段,那么我们再对原序列做一次前缀和，接下来，对于区间[l,r]，若a[r]-a[l-1]>0,则