2018年11月16日
BZOJ4408：[FJOI2016]神秘数
摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4408" 我们先把问题简化，给你一个可重集，求最小的不能被凑出来的正整数。 阅读全文
posted @ 2018-11-16 21:43 AKMer 阅读(146) 评论(0) 推荐(0)
BZOJ3674：可持久化并查集加强版
摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3674" 因为要支持历史操作，所以我们用可持久化线段树来维护并查集的祖先数组 阅读全文
posted @ 2018-11-16 10:31 AKMer 阅读(160) 评论(0) 推荐(0)
HDU4348：To the moon
摘要： 浅谈主席树： "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 阅读(387) 评论(0) 推荐(0)