逆序对模板及其运用

目录：
洛谷 P2717 寒假作业
洛谷 P1966 火柴排队NOIP 2013 提高组

洛谷 P2717 寒假作业

题目分析：
对于这道题，题目中要求是求某一段区间的平均数大于等于k的区间个数。然后我们一下子就想到了暴力，对不对？不过，这肯定是过不了的！！！所以我们优化算法。如果你做题做多了（或者您是大佬），可以想到我们可以把输进来的a数组中的每一个数都减去k，然后求一遍前缀和，如果要求i到j的平均值，只要存在sum[i]-sum[j-1]>=0，那么就满足平均值大于等于k。（这个想想就可以知道了吧，或者自己手算一下？）然后我们对这个式子进行变形，是不是只要存在sum[i]>=sum[j-1]，也可以满足题目要求，那现在我们是不是可以求逆序对（额，不对，试求顺序对，不懂得可以上网查查什么是顺序对），然后套用求归并求逆序对或者树状数组求逆序对即可？（至于怎么求我就不讲了吧，网上有很多大佬的详解）

归并排序版

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
#define re register int 
char ss[1<<17],*A=ss,*B=ss;
inline char gc(){
  if(A==B){B=(A=ss)+fread(ss,1,1<<17,stdin);if(A==B)return EOF;}return*A++;}
template<class T>inline void sdf(T&x){
    char c;re y=1;while(c=gc(),c<48||57<c)if(c=='-')y=-1;x=c^48;
    while(c=gc(),47<c&&c<58)x=(x<<