题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3262

三维。排序搞掉一维。让题目变成两维，然后用树状数组+cdq分治。

每次把平分的两个数组进行排序，然后扫一遍，由于排过序所以如果对于(l,mid)里的i对(mid+1,r)里的j有贡献的话，那它对j+1也是有贡献的。

可以先分治下去再处理当前的(l,r)，这样可以少掉赋值的操作。记得最后要去掉(l,l1-1)的贡献。

然后就是对于完全相同的点可以先并起来。

#include
     
      #include
      
       #include
       
        #include
        
         #define rep(i,l,r) for (int i=l;i<=r;i++)#define down(i,l,r) for (int i=l;i>=r;i--)#define clr(x,y) memset(x,y,sizeof(x))#define maxn 200500using namespace std;struct data{
   int x,y,z,ans,s;}a[maxn],q[maxn];int t[maxn],ans[maxn],n,m,N;int read(){    int x=0,f=1; char ch=getchar();    while (!isdigit(ch)) {
   if (ch=='-') f=-1; ch=getchar();}    while (isdigit(ch)) {x=x*10+ch-'0'; ch=getchar();}    return x*f;}bool cmp(data a,data b){    if (a.x==b.x&&a.y==b.y) return a.z