对于每一个 k,求出树上长度为 k 的路径条数的做法
  • 板块学术版
  • 楼主DPair
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/4 22:02
  • 上次更新2023/11/4 11:58:46
查看原帖
对于每一个 k,求出树上长度为 k 的路径条数的做法
66511
DPair楼主2021/8/4 22:02

就是给你一棵树,让你输出一个数组 aaaia_i 表示 “树上长度为 ii 的路径数量” 。

目前我们有一个 O(nlog2n)O(n\log^2 n) 的 “点分治 + NTT” 的做法,有没有复杂度更优或实现更为简单的方法?

2021/8/4 22:02
加载中...