摘要: https://www.luogu.org/problemnew/show/P4172 考虑倒序处理所有操作 先把不会被删掉的边加入图中,LCT 维护最小生成树,再倒序插入每一条边,如果边的 ( l, r ) 在同一个联通块且( l, r ) 之间简单路径最大值大于这条边的权值则删掉 ( l, r 阅读全文
posted @ 2018-08-30 23:04 LJC00118 阅读(152) 评论(0) 推荐(1) 编辑
摘要: https://www.luogu.org/problemnew/show/P2387 考虑先将所有边按 a 值排序,依次加入每一条边,如果这条边的两个端点 ( l, r ) 之间的简单路径中 b 的最大值大于这条边的 b 值,删掉最大的一条边,加入这条边,如果 l 和 r 不连通,则直接 link 阅读全文
posted @ 2018-08-30 21:37 LJC00118 阅读(183) 评论(0) 推荐(1) 编辑
摘要: https://www.luogu.org/problemnew/show/P3960 作为一个初二蒟蒻要考提高组,先做一下17年的题目 我们发现进行一次操作相当于 把第 x 行的第 y 个弹出记为 a,其余向左移 = splay 中弹出第 y 个 把第 m 列的第 x 个弹出记为 b,其余向上移 阅读全文
posted @ 2018-08-30 18:40 LJC00118 阅读(156) 评论(0) 推荐(1) 编辑
/*
*/