可持久化并查集
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
【模板】可持久化并查集
题链:https://www.luogu.org/problemnew/show/P3402和可持久化数组及其类似,用主席树只是利用了主席树的结构 主席树的叶子节点存的是该节点的爸爸 由于每次修改的数量不能太多(不然会RE+TLE),所以不能路径压缩,只能按秩合并#include<cstdio>using namespace std;const i...原创 2019-03-16 09:19:45 · 174 阅读 · 0 评论 -
「NOI2018」归程
题链:https://loj.ac/problem/2718由于有无积水对行走没有影响,所以先预处理出每个点到1号点的路径问题就变成了求一个联通块中最小值两种方法:1、用可持久化并查集维护,在根节点记录最小值2、用kruskal重构树维护,用ST表维护最小值方法1代码:#include<cstdio>#include<queue&...原创 2019-03-16 09:31:09 · 241 阅读 · 0 评论