2018年10月5日
[bzoj3514][CodeChef GERALD07] Chef ans Graph Queries [LCT+主席树]
摘要： 题面 "bzoj上的强制在线版本" 思路 首先可以确定，这类联通块相关的询问问题，都可以$LCT$+可持久化记录解决 用LCT维护生成树作为算法基础 具体而言，从前往后按照边的编号顺序扫一遍边 如果这条边两端不在同一个$LCT$联通块中，则$link$ 否则$cut$掉当前连接两条边的路径上的编号最 阅读全文
posted @ 2018-10-05 16:01 dedicatus545 阅读(150) 评论(0) 推荐(0) 编辑