2022年7月22日
CodeForces - 1706E Qpwoeirut and Vertices (kruskal重构树+倍增+可持久化线段树合并)
摘要： 题目链接 题意：给定一个无向图，每次询问将[l,r]区间上的点全部联通需要用到至少前几条边 挺套路化的题，以边的顺序作为权值构造最小生成树的kruskal重构树，每个结点上记录边的权值，并存储一棵线段树记录该连通块下每个区间上有多少点，父结点由子结点合并而成（我用了可持久化合并，因为可以在线查询）。 阅读全文
posted @ 2022-07-22 16:37 jrltx 阅读(80) 评论(0) 推荐(0) 编辑