U593329 四维偏序（严格小于）

给定 $n$ 个四元组，第 $i$ 个四元组记为 $(x_i,y_i,z_i,w_i)$。 对于每个 $i$，你需要求出有多少个 $j$ 满足： - $x_j

第一行包含一个正整数 $n$，表示四元组的个数。 接下来 $n$ 行，每行两个整数 $x,y,z,w$，描述一个四元组。

输出 $n$ 行，第 $i$ 行表示对应的 $j$ 的个数。

[[笔记]CDQ 分治](https://www.cnblogs.com/Sinktank/p/19045786) #### 数据范围 对于所有数据： - $1\le n\le 5\times 10^4$ - $1\le x_i,y_i,z_i,w_i\le 10^6$ |测试点编号|$n\le$|$x_i,y_i,z_i,w_i\le$| |:-:|:-:|:-:| |$1\sim 5$|$10^3$|$10$| |$6\sim 10$|$5\times 10^4$|$10$| |$11\sim 15$|$5\times 10^4$|$10^3$| |$16\sim 20$|$5\times 10^4$|$10^6$| 请使用较快的读写方式。 时限已经开到 cdq 实现的 $4$ 倍左右。 ::::info[std（[R229190597](https://www.luogu.com.cn/record/229190597)）] ```cpp #include using namespace std; const int N=2e5+10,V=1e6+10; struct Node{bool s;int x,y,z,w,id;}a[N