摘要: 题意:给出一颗树和Q个询问 对于每个询问 x y 你需要搞出 x 节点 子树上一点 (包括自己) 与 y 值异或的最大值 解题思路: 套路题 子树 → dfs序 异或极值 → trie树 dfs + trie → 可持久化trie 按连续序列建树即可 代码 /* Zeolim - An AC a d 阅读全文
posted @ 2019-09-03 20:44 张浦 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax:添加操作,表示在序列末尾添加一个数x,序列的长度N+1。 2、Qlrx:询问操作,你需要找到一个位置p,满足l<=p<=r,使得: a[p] xor a[p+1] xor ... xor a[N] xor x 最 阅读全文
posted @ 2019-09-03 09:24 张浦 阅读(109) 评论(0) 推荐(0) 编辑