摘要：
https://www.luogu.org/problemnew/show/P4735 令 s 数组为 a 数组的异或前缀，则题目要求的式子可变为 s[p 1] ^ s[n] ^ x，s[n] ^ x不变，则可以高效的从高位到低位贪心，凑出一个和 s[n] ^ x 异或最大的值，查询一个区间内的 s 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3379 求 a 和 b 的 LCA 考虑先 access(a)，此时 a 和 root 在一条链上，再 access(b) 记录最后一个被 access 遇到的点，即为 LCA ~~因为LCT常数太大所以要开O2才能过~ 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3835 因为博主精力和实力有限，学不懂 fhq treap 了，因此只介绍 leafy tree 解法 leafy tree 的本质是一颗平衡线段树，它的根节点保存整颗树的信息，是不会变的，因此可以高效的实现可持久化 关 阅读全文