摘要： 普通平衡树 我们这里着重介绍一下 \(fhq\) \(treap\)。 首先我们会用一个结构体存下平衡树的节点。这道题中需要存左右儿子编号，优先度（随机的一个值），点上存的数是多少，子树中有多少数。我们记作 \(l,r,rd,da,siz\)。 接下来我们一个一个讲解函数： \(newnode\) 阅读全文

摘要： 可持久化线段树 看这个。 可持久化字典树 最大异或和 考虑设 \(s\) 为 \(a\) 的前缀异或和数组，我们最终的答案就是找一个 \(p\in[l-1,r-1]\)，然后求出 \(s_n\operatorname{xor} x\operatorname{xor} s_p\)。 首先，对于最大异或 阅读全文