三维偏序（陌上花开）[cdq分治]

三维偏序（陌上花开）
题目背景
这是一道模板题
可以使用bitset，CDQ分治，K-DTree(不会)等方式解决。

给定n个有序三元组(a,b,c)，求对于每个3元组(a,b,c)，

有多少个3元组(ai,bi,ci)满足ai<a且bi<b且ci<c.

题意：经典的三维偏序问题
题解：第一维sort，第二维cdq，第三维树状数组

#include<bits/stdc++.h>
using namespace std;
//#define debug(x) cout<<#x<<" is "<<x<<endl;
typedef long long ll;
const int maxn=1e5+5;
const int si=2e5;
int a[maxn];
struct pot{
   
    int a;
    int b;
    int c;
    int siz;
    int ans;
    pot(){
   siz=0;ans=0;}
}p[maxn<<1],p2[maxn<<1];
int dfn,ac[maxn<<1],tim[maxn<<1],ANS[maxn<<1];
int lowbit(int x){
   
    return x&(-x);
}
int query(int x){
   
    int ak=0;
    while(x){
   
        if(tim[x