本文共 949 字，大约阅读时间需要 3 分钟。

是刷树状数组的题单，看到了这道题，所以一开始就想怎么套进树状数组里，但是自己理解的又不是太好，写完了有点小爽，记录一下吧。

题意

n行n个点（1~n），每行两个坐标，找出比当前点数小的点且在当前点的非右边（横坐标小于等于当前的横坐标），而且所有坐标是按照纵坐标不一致，纵坐标从小到大；纵坐标一致，横坐标从小到大的顺序排序好的。

思路

两个数组a[],p[]，a[]存当前下标之后的i都等级+1，query(i)查询当前的i之前有多少满足条件的点，都已经预存进了a[]当中，p[]表示当前等级有几个点。

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;const int maxn=32100;int n,x,y;int a[maxn],p[maxn];int lowbit(int x){   	return x&(-x);}void update(int i,int k){   	while(i
        
         0){ res+=a[i]; i-=lowbit(i); } return res;}int main(){ while(cin>>n){ memset(a,0,sizeof(a)); memset(p,0,sizeof(p)); for(int i=1;i<=n;i++){ cin>>x>>y; x++; p[query(x)]++; update(x,1); } for(int i=0;i