摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4556 就是找一个 rk 在一段区间内的前驱和后继； 由于 LCP 还有区间长度的限制，所以可以先二分答案！ 然后直接建立 rk 的主席树，查询即可。 代码如下： 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3653 对于一个 (a,b,c)，分成 b 是 a 的祖先和 b 在 a 子树里两部分； 第一部分 b 可以选 min(dep[a]-1,k) 个，c 可以选 siz[a]-1 个，乘起来即可； 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 区间找异或值最大，还带加法，可以用主席树； 可以按位考虑，然后通过加上之前已经有的答案、减去题目给的那个 x ，得到满足这一位最大的值的范围，查找一下有没有即可； 注意如果写 b&(1< 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3932 第二道主席树！本来想自己手胡一下，但是还是写不下去了... 参考博客：https://www.cnblogs.com/CQzhangyu/p/6295579.html 就是对每个时间节点 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3834 无法忍受了，我要写主席树！ 解决区间第 k 大查询问题，可以用主席树，像前缀和一样建立 n 棵前缀区间的权值线段树； 然后 n 棵线段树可以共用一些节点； 线段树的 sum 可以相减，利用这个查询即可； 什 阅读全文