【寒假作业】【NOIP2015】运输计划

寒假作业是刷完05年到15年的NOIP题。。

当然本来是想的话可以做HNOI的 看了看难度还是算了=-=

于是趁机来填NOIP2015的坑

这道题嘛。。就是首先二分答案。。

然后把长度大于这个答案的运输计划取个交集,找到这个交集里最大的边

然后用距离最长的运输计划-这条边,判断一下和二分出的答案的大小=-=

【听上去还是很容易的是吧?

然后关键就是怎么取交

这里可以用一下差分。。修改O(1) 之后全部扫一遍

【太神了

说点什么

您将是第一位评论人!

提醒
wpDiscuz