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