会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻LQL
博客园
首页
新随笔
联系
订阅
管理
2018年8月18日
【HDU 6191】Query on A Tree 【可持久化字典树】
摘要: 题目 给出一棵有n个结点的树,树根是1,每个结点给出一个value。然后给出q个询问,每个询问给出两个整数u和x,你要在以u结点为根的子树中找出一个结点v,使得val[v] xor x最大, 并输出这个最大值 分析 显而易见的可持久化字典树,只不过这次每次查询不是查询一个区间,而是查询一棵子树。那么
阅读全文
posted @ 2018-08-18 10:38 蒟蒻LQL
阅读(232)
评论(0)
推荐(0)
编辑
公告