会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Pneuis
Practice makes perfect.
博客园
首页
新随笔
管理
随笔分类 -
字典树
HDU - 6191 Query on A Tree
摘要:题意: 给出一个带点权的树。q次询问,每次询问给出u和x,求点u的子树中与x异或的最大值。 题解: 将询问离线化。 每颗节点动态建立字典树。每个节点和自己的孩子合并,但是这样会改变子树节点的字典树,所以就在每个节点回溯的时候计算出该节点的答案。 #include <iostream> #includ
阅读全文
posted @
2018-06-07 21:46
Pneuis
阅读(181)
评论(0)
推荐(0)
公告