[模板]三维偏序

一、题目

点此看题

二、解法

$cdq$ 的板题，首先对$a$从小到大排序，然后考虑合并两段，因为已经保证了$a$的顺序，我们先对$b$排序，然后扫右边，把左边$b$小于等于当前值的加入树状数组，然后查询$c$比当前值小的个数和。

有一个细节就是$a,b,c$三个值都相等的时候要合并成一个。

#include 
#include 
using namespace std;
const int M = 200005;
int read()
{int x=0,flag=1;char c;while((c=getchar())<'0' || c>'9'