P1868 饥饿的奶牛

Problem 给定$n$个闭区间$[x_i,y_i]$，要选若干个区间，使其区间长度和最大，且无交集。 $n \le 1.5 \times 10^5,1 \le x_i,y_i \le 3 \times 10^6$ Solution 设$m = \max {y_i}$。设$dp_i$为$[i