2018年6月7日
HDU - 6191 Query on A Tree
摘要： 题意： 给出一个带点权的树。q次询问，每次询问给出u和x，求点u的子树中与x异或的最大值。 题解： 将询问离线化。 每颗节点动态建立字典树。每个节点和自己的孩子合并，但是这样会改变子树节点的字典树，所以就在每个节点回溯的时候计算出该节点的答案。 #include <iostream> #includ 阅读全文
posted @ 2018-06-07 21:46 Pneuis 阅读(176) 评论(0) 推荐(0) 编辑