网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1712
2024-11-14
【题解】洛谷P1712: [NOI2016] 区间
P1712[NOI2016]区间我对尺取法并不敏感,所以感觉有点难度,我们想到按照区间长度排序加入使得满足单调性,直到有一个区间的覆盖次数达到了m就可以计算了,而这个就是尺取法,单调性使得我们答案总是最优的。覆盖次数就可以用线段树做,而且数据范围很大需要离散化,计算答案时注意把答案带