2017年8月31日
hdu6191（树上启发式合并）
摘要： "hdu6191" 题意 给你一棵带点权的树，每次查询 $u$ 和 $x$ ，求以 $u$ 为根结点的子树上的结点与 $x$ 异或后最大的结果。 分析 看到子树，直接上树上启发式合并，看到异或，上 $Trie$ 。 这道题就是两个经典的题目结合了一波。 树上启发式合并处理这种需要查询整个子树的题目尤 阅读全文
posted @ 2017-08-31 18:14 ftae 阅读(188) 评论(0) 推荐(0) 编辑