摘要:
间隙 题目描述 给定一个非负整数序列 \(\{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\) 根据异或的性质, 阅读全文