AKMer

摘要： $BST$ 二叉查找树，首先它是一颗二叉树，其次它里面每个点都满足以该点左儿子为根的子树里结点的值都小于自己的值，以该点右儿子为根的子树里结点的值都大于自己的值。如果不进行修改，每次查询都是$O(logn)$的。 $Splay$ $splay$是一种支持旋转的二叉查找树，由于旋转可以维护它的深度，使 阅读全文

摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=2653" 首先，我们判断一个序列的中位数是否大于等于$limit$，我们可以 阅读全文

摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=4571" 直接从高位到低位贪心。我们可以一位一位确定还没与$b$异或起来的$ 阅读全文

摘要： 浅谈主席树： "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 阅读全文

摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3772" 简化题意就是求$\sum$覆盖路径$i$的路径条数。 假设路径$i 阅读全文

摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3932" 用主席树维护任务差分值，类似于树状数组的区间修改单点询问。 时间复 阅读全文

摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3123" 如果是一棵树，维护树上路径第$k$大，我们令$rt[i]$为加入$ 阅读全文

摘要： 浅谈主席树： "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=1926" 这题应该算是两题……首先贪心的想，我们肯定是尽量选厚的书。对于前$ 阅读全文