NKZX_NOI_OJ discuss3

问题2307--区间覆盖（加强版）

时间限制: 1 Sec 内存限制: 128 MB
提交: 13 解决: 9
[提交] [状态] [讨论版] [命题人:]

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

第一行一个正整数 N，表示区间个数。
接下来 N 行，每行两个正整数，表示 s_i 和t_i 。

共一行，一个正整数，为覆盖后的区间总长。

3
1 100000
200001 1000000
100000000 100000001

说明/提示
对于 40% 的数据，N < 1000 ,1 ≤ s_i <t_i < 10000。
对于 100%的数据，N ≤ 10⁵，1 ≤ s_¡<t_j< 10¹⁷。
本题目来自洛谷P2082

贪心算法

[提交] [状态]