#73. 二维偏序
二维偏序
问题描述
给定 个二元组 ,求解满足 的索引对数量, 与 视为相同的索引对, 不视为索引对。
输入格式
第一行输入一个正整数 。
接下来 行,每行输入两个正整数,表示 。
输出格式
输出符合题目要求的索引对数量。
样例输入1
4
1 1
1 3
2 3
3 2
样例输出1
4
样例输入2
4
4 4
1 1
1 1
3 2
样例输出2
6
说明
样例 1 如上图所示。
给定 n 个二元组 (xi,yi),求解满足 (xi≤xj∧yi≤yj)的索引对数量,(i,j) 与 (j,i) 视为相同的索引对,(i,i) 不视为索引对。
第一行输入一个正整数 n。(2≤n≤2×105)
接下来 n 行,每行输入两个正整数,表示 (xi,yi)。(1≤xi,yi≤109)
输出符合题目要求的索引对数量。
4
1 1
1 3
2 3
3 2
4
4
4 4
1 1
1 1
3 2
6
样例 1 如上图所示。