摘要:
浅谈主席树: "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4408" 我们先把问题简化,给你一个可重集,求最小的不能被凑出来的正整数。 阅读全文
摘要:
浅谈主席树: "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=3674" 因为要支持历史操作,所以我们用可持久化线段树来维护并查集的祖先数组 阅读全文
摘要:
浅谈主席树: "https://www.cnblogs.com/AKMer/p/9956734.html" 浅谈标记永久化: "https://www.cnblogs.com/AKMer/p/10137227.html" 题目传送门: "http://acm.hdu.edu.cn/showprobl 阅读全文