2018年11月22日
[BZOJ1018][SHOI2008]堵塞的交通traffic 时间分治线段树
摘要： "题面" 介绍一种比较慢的但是好想的做法。 网上漫天的线段树维护联通性，然后想起来费很大周折也很麻烦。我的做法也是要用线段树的，不过用法完全不同。 这个东西叫做时间分治线段树。 首先我们建一个$1..m+1$的线段树。 很好做出每条边的存在时间的区间是吧，所以我们这段时间存入线段树中。（最后都没有消 阅读全文
posted @ 2018-11-22 23:14 hankeke303 阅读(352) 评论(0) 推荐(0) 编辑