蒟蒻求问站外题
  • 板块学术版
  • 楼主Graygoo
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/5/14 12:21
  • 上次更新2023/10/28 01:29:28
查看原帖
蒟蒻求问站外题
535714
Graygoo楼主2022/5/14 12:21

一棵树,边有边权,问有多少点对唯一路径的边权异或和小于等于k。

这个蒟蒻只想到了换根dp,用01trie来维护每次换根查询,时间复杂度是O(nlogw)O(nlogw),求有没有更优的解法。

2022/5/14 12:21
加载中...