博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年7月23日
BZOJ.3673/3674.可持久化并查集(可持久化线段树 按秩合并/启发式合并)
摘要： BZOJ 3673 BZOJ 3674(加强版) dbzoj 3673 如果每次操作最多只修改一个点的fa[]，那么我们可以借助可持久化线段树来O(logn)做到。如果不考虑找fa[]的过程，时空复杂度都是O(logn)。 想要这样就不能加路径压缩，否则要对路径上的点都要改，最好时空复杂度是O(lo 阅读全文
posted @ 2018-07-23 20:18 SovietPower 阅读(240) 评论(0) 推荐(0) 编辑