随笔分类 -  算法 - 线段树分治

「校内训练 2019-04-23」越野赛车问题 动态dp+树的直径
摘要：「校内训练 2019-04-23」越野赛车问题 阅读全文
posted @ 2019-09-25 15:02 hankeke303 阅读(271) 评论(0) 推荐(0)
[BZOJ1018][SHOI2008]堵塞的交通traffic 时间分治线段树
摘要："题面" 介绍一种比较慢的但是好想的做法。 网上漫天的线段树维护联通性，然后想起来费很大周折也很麻烦。我的做法也是要用线段树的，不过用法完全不同。 这个东西叫做时间分治线段树。 首先我们建一个$1..m+1$的线段树。 很好做出每条边的存在时间的区间是吧，所以我们这段时间存入线段树中。（最后都没有消 阅读全文
posted @ 2018-11-22 23:14 hankeke303 阅读(360) 评论(0) 推荐(0)