2018年11月9日
【洛谷 P3402】 【模板】可持久化并查集
摘要： "题目链接" 可持久化并查集，就是用可持久化线段树维护每个版本每个节点的父亲，这样显然是不能路径压缩的，否则我们需要恢复太多状态。 但是这并不影响我们启发式合并，于是，每次把深度小的连通块向深度大的上并就好了。 cpp include define re register inline int re 阅读全文
posted @ 2018-11-09 15:24 Qihoo360 阅读(187) 评论(0) 推荐(0) 编辑
You're powerful!