文章分类 -  基础算法——差分

【NOIP2015】运输计划（二分+lca+树上差分）
摘要："传送门" 不得不承认noip的题出的是真的好 n=300000,m=300000的极限数据不由得想到某种nlogn的做法 这道题乍一看和二分没有一点关系，然而我们仔细想想后发现，对于一个时间t1，如果t1之内可以完成，那么t2肯定也能完成！ 满足单调性，因此我们可以二分时间，那么如何check呢？ 阅读全文
posted @ 2018-08-14 11:49 Patrickpwq 阅读(196) 评论(0) 推荐(0)