Po7ed 的核试验场

摘要： 题目传送门 前言 本题解的思路是贪心，但亮点在于无需排序，更好理解。 题目简述 给出 $n$（$n\le 2.5\times 10^4$）个区间 $[l_i,r_i]$（$l_i,r_i\le t\le10^6$），要求选出最少的区间使得可以覆盖区间 $[1,t]$。 思路 先不考虑无解的情况。 首 阅读全文