2018年11月28日
[基本操作]线段树分治和动态dp
摘要： 不知道为什么要把这两个没什么关系的算法放到一起写...可能是都很黑科技？ 1.线段树分治 例题：bzoj4026 二分图 给你一个图，资瓷加一条边，删一条边，询问当前图是不是二分图 如果用 LCT 的话我们要维护关于删除时间的最大生成树，然后每进来一条边判断奇环，就很难写 线段树分治可以很好的解决这 阅读全文
posted @ 2018-11-28 20:45 探险家Mr.H 阅读(534) 评论(0) 推荐(0) 编辑