摘要：
间隙 题目描述 给定一个非负整数序列 \(\{a\}\)，初始长度为$n$。 有 \(m\) 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 \(x\)，序列的长度 \(n+1\)。 Q l r x：询问操作，你需要找到一个位置 \(p\)，满足$x⊕a[p]⊕a[p+1] 阅读全文
摘要：
间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, 阅读全文