俄罗斯刺沙蓬

摘要： 模板题目 https://www.acwing.com/problem/content/907/ 题意是给一些区间，问至少取多少个点，让所有区间里至少有一个点 上面这个是区间选点的模板贪心 按照右端点排序，可以发现相邻的区间只有三种情况 $L_2 \leq L_1 \leq R_1 \leq R_2 阅读全文