关于虚树
  • 板块学术版
  • 楼主苏联小渣
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/28 22:29
  • 上次更新2023/11/3 12:12:03
查看原帖
关于虚树
399286
苏联小渣楼主2023/6/28 22:29

虚树问题的经典构造:qq 组结点,结点总个数为 nn,每组结点构建虚树,请问总关键点数(也就是虚树上的总点数)的级别是 nn 还是 nlog⁡nn \log n?

2023/6/28 22:29
加载中...