2015年12月13日
HDU 4757 Tree(可持续化字典树，lca)
摘要： 题意：询问树上结点x到结点y路上上的权值异或z的最大值。任意结点权值≤ 2^16，可以想到用字典树。但是因为是询问某条路径上的字典树，将字典树可持续化，字典树上的结点保存在这条路径上的二进制数。按照dfs序建树，结点u的字典树表示u到根结点路径上的字典树。如果两个结点u和v，在同一条通往根结点的路径... 阅读全文
posted @ 2015-12-13 10:04 陈瑞宇 阅读(468) 评论(0) 推荐(0) 编辑