关于树套树
  • 板块学术版
  • 楼主crimson000
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/4/26 18:12
  • 上次更新2023/10/23 17:29:36
查看原帖
关于树套树
755337
crimson000楼主2023/4/26 18:12

树套树的实现方式是不是有2种啊,一种是线段树维护区间,区间第k大复杂度为 O(nlog⁡3n)O(n\log^3n),还有一种是在值域上开线段树,区间第k大复杂度是 O(nlog⁡2n)O(n\log^2n),第二种是在lyd的《算法竞赛进阶指南》上看到的

2023/4/26 18:12
加载中...