两道可持久化字典树的模板题(HDU - 4757和HDU - 6191 )
两道题都是树上异或最大值的问题,这一类问题都是可持久化01字典树的模板题,不过需要一些树论知识来处理一下。
HDU - 4757:
求树上两点路径间的异或最大值。
显而易见,两点路径就是个lca。
对每一个节点,以其父亲为last版本,新建可持久化字典树即可。
最后用(sz[next[now][!d]] + sz[next[now2][!d]]) - (2 * sz[next[now3][!d]]...
原创
2018-10-04 22:21:35 ·
331 阅读 ·
1 评论