1667:区间交集
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:8
解决:5
题目描述
给定 $n$ 个数轴上的闭区间,请统计有多少对区间的交集不是空集
输入
第一行:一个整数 $n$
接下来 $n$ 行,每行两个以空格分隔的整数 $a_i,b_i$,表示一个闭区间的左端点与右端点
$1\le n\le 3\times 10^5; 1\le a_i\le b_i\le 10^6$
输出
单个整数:表示有多少对区间的交集不是空集。
样例输入-1 复制
3
1 10
1 4
5 12
样例输出-1 复制
2