H. 【一维差分】数轴最多覆盖数[USACO10OCT] Soda Machine G

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P3028 [USACO10OCT] Soda Machine G

数轴上有 $n$ 条线段，求覆盖线段最多的的区域上面覆盖线段的数量。

第一行一个整数 $n(1 \le n \le 50000)$

下来 $n$ 行，每行两个整数 $A_i \ B_i(1 \le A_i,B_i \le 10^9)$ ，表示一条线段的覆盖区域。

一个整数，即覆盖线段最多的的区域上面覆盖线段的数量。