2019年3月19日
bzoj3514 Codechef MARCH14 GERALD07加强版
摘要： 考虑对于一个询问的右端点r 存在左边的一条边i，会使得存在区间i-1，r的边的时候，连通块数量比存在区间i，r的边少1 这样要查询的东西就转化成了区间l,r中，i小于l的边的数量，也就是有效边（会使连通块数量减一的边）的数量 答案就是n-ans 所以考虑维护最大删除时间生成树 每加入一条边时，如果成 阅读全文
posted @ 2019-03-19 18:50 Tartarus_li 阅读(133) 评论(0) 推荐(0) 编辑