2019年10月7日
[NOIP2015]运输计划 线段树or差分二分
摘要： [TOC] [NOIP2015]运输计划 链接 "luogu" 好久没写博客了，水一篇波。 思路1 暴力数据结构 枚举最长链的边，删除后代价为(最长链 边权，不经过这条边的链)的最大值。 不经过某条边的最大值要用线段树维护补集。 复杂度$O(nlog^2n)$ 思路2 二分树上差分 二分答案，删除的 阅读全文
posted @ 2019-10-07 20:36 ComplexPug 阅读(231) 评论(3) 推荐(1) 编辑