U650054 三维偏序问题
题目描述
在三维平面上有 $n$ 个点,第 $i$ 个点的坐标为 $(x_i, y_i, z_i)$。
对于每一个点 $i$,你需要回答存在多少个点 $j$ 满足 $j \neq i$ 且 $x_j \le x_i$ 且 $y_j \le y_i$ 且 $z_j \le z_i$。
输入格式
第一行,一个整数 $n(1 \le n \le 10^5)$。
接下来 $n$ 行,每行包含三个整数 $x_i, y_i, z_i$($1 \le x_i, y_i, z_i \le 10^9$)。
输出格式
输出共 $n$ 行,每行一个整数。
其中第 $i$ 行的整数表示存在多少个点 $j$ 满足 $j \neq i$ 且 $x_j \le x_i$ 且 $y_j \le y_i$ 且 $z_j \le z_i$。