#O1103. 三维偏序
三维偏序
题目描述
给定 个三元组 。对每个 ,求满足 、、 的 的个数(包括 自身)。
输入格式
第一行两个整数 ,其中 是每个维度的取值上界。
接下来 行,每行三个整数 。
输出格式
共 行,按输入顺序,每行一个整数,表示该点的答案。
样例 #1
样例输入 #1
3 3
1 1 1
2 2 2
1 2 1
样例输出 #1
1
3
2
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 点数 | |
| 每个维度的值域 |
- 先按 排序去重,再用 CDQ 分治 + 树状数组统计。
- 全部点相同的时候要用
cnt合并。