[luogu1908]逆序对（upper_bound）

对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对

用upper_bound法求逆序对，Code很棒

据说有用树状数组和线段树写逆序对的，这里用upper_bound水一发。

 #include<cstdio>
 #include<cstring>
 #include<vector>
 #include<algorithm>
 using namespace std;
 int n;
 vector<int> shu;
 int main(){
     scanf("%d",&n);
     long long s=,a;
     int kk[];
     for(int i=;i<n;i++){
         scanf("%d",&kk[i]);//核心代码：
         s+=shu.end()-upper_bound(shu.begin(),shu.end(),kk[i]);
         shu.insert(upper_bound(shu.begin(),shu.end(),kk[i]),kk[i]);
     }
     printf("%d",s);
     return ;
 }