Cpp环境【Vijos1947】离散化的区间覆盖问题——强有力的感染法
【问题描述】 X轴上方有若干条平行于X轴的线段，求这些线段能够覆盖到的X轴的总长度，如下图： 【输入格式】 第一行一个数n(n<=100000),表示线段个数； 接下来的n行，每行两个整数a,b（-10^9<=a,b<=10^9），代表一条线段的端点。【输出格式】 输出覆盖X轴的长度。【输入样例】 7 20 23 1 5 13 1
