摘要：
" 430 Div2 D" 题意 给出一些数，每次操作先将所有数异或一个值，再求这些数中没有出现过的最小的非负整数。 分析 对于更新操作，对于 $x$ 所有为 $1$ 的位给相应层添加一个标记，当查询时走到这一层，如果有这个标记，就要把左子树当作右子树，右子树当做左子树。 对于查询操作，显然优先走左 阅读全文
摘要：
" 430 Div2 C" 题意 给出一棵带点权的树，每一个节点的答案为从当前节点到根节点路径上所有节点权值的最大公因子（在求最大共因子的时候可以选择把这条路径上的任意一点的权值置为0）。对于每一个节点单独考虑，输出最大的答案。 分析 本以为是一道树形DP，写完就 WA 了。 补题的时候呢时间复杂度 阅读全文