关于一个题是否有小于 n log n 解法。
  • 板块学术版
  • 楼主E1_de5truct0r
  • 当前回复16
  • 已保存回复16
  • 发布时间2023/6/29 20:58
  • 上次更新2024/6/18 14:48:24
查看原帖
关于一个题是否有小于 n log n 解法。
195198
E1_de5truct0r楼主2023/6/29 20:58

给定一个树,每个节点有一个颜色 cc。

假设 11 为根,求每个点子树内,和这个点的颜色相同的点的数量。

O(nlog⁡n)O(n \log n) 做法比较显然,但是总觉得有点浪费了,求有无更低复杂度解Orz。

2023/6/29 20:58
加载中...