题目链接：

思路：

　　莫队算法，树状数组求和。每个数对应的离散化之后的值需要打表存下来。

Code：

1 #include
      
        2 using namespace std; 3 const int N=27000+10; 4 int a[N],pos[N],disc[N],n,m,k,block; 5  6 struct Query 7 { 8     bool operator <(const Query&t)const 9     {10         return pos[l]^pos[t.l]?(l
       
        
         
          t.l)72         {73             --l;74             ans+=ask(up[l])-ask(down[l]);75             add(1,v[l]);76         }77         while(r>t.r)78         {79             add(-1,v[r]);80             ans-=ask(up[r])-ask(down[r]);81             --r;82         }83         while(l