P2082 区间覆盖(加强版)

题目描述

已知有 $N$ 个区间,每个区间的范围是 $[s_i,t_i]$,请求出区间覆盖后的总长。

输入格式

输出格式

说明/提示

对于 $40 \%$ 的数据,$N \le 1000$,$1 \le s_i < t_i \le 10000$。 对于 $100 \%$ 的数据 ,$N \le 10^5$,$1 \le s_i < t_i \le 10^{17}$。