2017年5月26日
动态树
摘要： 动态树和树剖都是维护树的信息， 而且动态树听起来就很高档啊。 而且动态树能优化网络流的复杂度，虽然没几个人干怼这么大的代码量来过题目最后的那点分，但还是很资瓷学习一下的。 "课件" 应该还清楚吧，毕竟是大神的讲解。 Link cut tree 解决以下问题 维护一个数据结构, 支持以下操作: 1.查 阅读全文
posted @ 2017-05-26 12:45 rsqppp 阅读(147) 评论(0) 推荐(0)