会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ftae
EMAIL: ft.ae[AT]outlook.com
管理
2017年8月31日
hdu6191(树上启发式合并)
摘要: "hdu6191" 题意 给你一棵带点权的树,每次查询 $u$ 和 $x$ ,求以 $u$ 为根结点的子树上的结点与 $x$ 异或后最大的结果。 分析 看到子树,直接上树上启发式合并,看到异或,上 $Trie$ 。 这道题就是两个经典的题目结合了一波。 树上启发式合并处理这种需要查询整个子树的题目尤
阅读全文
posted @ 2017-08-31 18:14 ftae
阅读(188)
评论(0)
推荐(0)
编辑
公告