P1908 逆序对（树状数组(单点修改+区间查询)+离散化）

• 题目链接：P1908 逆序对
• 考查知识：树状数组(单点修改+区间查询)+离散化
• 题意描述：模板题，按照题意进行若干次单点修改+区间查询即可
  • 如下图所示，在总共i个数中，i号点的权值代表数i出现的次数
  • ask(c[i])为插入数字在i号点前的数目，i-ask(c[i])为插入数字在i号点后的数目，即构成逆序对的数目
    
• 具体代码：

  #include<bits/stdc++.h>
  using namespace std;
  typedef long long ll