2018年11月24日
HDU - 6191 Query on A Tree (可持久化字典树/字典树合并)
摘要： 题目链接 题意：有一棵树，树根为1，树上的每个结点都有一个数字x。给出Q组询问，每组询问有两个值u,x，代表询问以结点u为根的子树中的某一个数与x的最大异或值。 解法一：dfs序+可持久化字典树。看到子树询问，首先要想到dfs序啦。可以对所有结点按dfs序依次建立可持久化的字典树，字典树上的每个结点 阅读全文
posted @ 2018-11-24 13:11 jrltx 阅读(268) 评论(0) 推荐(0) 编辑