阅读背景:

洛谷P1712[NOI2016]区间

来源:互联网 

线段树+尺取法。
我们先离散化一次,然后按照区间长度排序,每次一位一位往后移。
至于如何判断覆盖了多少个点,我们用一个线段树维护即可。 至于如何判断覆盖




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: