2018年10月11日
[ NOI 2016 ] 区间
摘要： $\\$ "$Description$" 给出$N$个区间，现在要求选出$M$个区间，使得这些区间交集不为空，求所有合法的选法里，每一种选法对应的最长区间长度减最短区间长度最小值的多少。 若不存在一组合法的解就输出$ 1$。 + $N\le 5\times10^5,m\le 2\times 10^5 阅读全文
posted @ 2018-10-11 22:01 SGCollin 阅读(139) 评论(0) 推荐(0) 编辑