2022年12月17日
洛谷P3224 [HNOI2012]永无乡 题解 splay tree 启发式合并
摘要： 题目链接：https://www.luogu.com.cn/problem/P3224 主要知识点是：树上启发式合并，即每次合并将小的树里面的每个点合并大大的树里面，时间复杂度 $O(n \log^2 n)$。 同时需要开并查集维护集合关系。 示例程序： #include <bits/stdc++. 阅读全文
posted @ 2022-12-17 14:22 quanjun 阅读(45) 评论(0) 推荐(0) 编辑