一棵有根树,点有点权,对每个点找出其子树内两点点权异或和最大值。
(其实就是 P6072 的第二部分)
题解里写:
对于求 inxin_xinx 我们有很多做法,例如启发式合并,dsu on tree,或者可持久化 trie,需要 O(nlognlogmaxw)O(n\log n\log\max w)O(nlognlogmaxw) 的时间。
dsu on tree 的做法非常显然,请问如何使用可持久化 trie 做这个东西 qwq