求助此题思路(可持久化 trie)
  • 板块学术版
  • 楼主y_kx_b
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/10/8 08:36
  • 上次更新2023/11/2 14:57:54
查看原帖
求助此题思路(可持久化 trie)
592895
y_kx_b楼主2023/10/8 08:36

一棵有根树,点有点权,对每个点找出其子树内两点点权异或和最大值。

(其实就是 P6072 的第二部分)

题解里写:

对于求 inxin_x 我们有很多做法,例如启发式合并,dsu on tree,或者可持久化 trie,需要 O(nlog⁡nlog⁡max⁡w)O(n\log n\log\max w) 的时间。

dsu on tree 的做法非常显然,请问如何使用可持久化 trie 做这个东西 qwq

2023/10/8 08:36
加载中...