这个做法可以优化吗
  • 板块P1631 序列合并
  • 楼主critnos
  • 当前回复26
  • 已保存回复26
  • 发布时间2020/6/28 21:24
  • 上次更新2023/11/6 23:56:28
查看原帖
这个做法可以优化吗
203623
critnos楼主2020/6/28 21:24

RT,就是众所周知的 nlog2nn\log^2n 的做法

https://www.luogu.com.cn/blog/hrjhdbsghr/solution-p1631

可以去到堆的 O(n)O(n) 空间 O(nlogn)O(n\log n) 时间的复杂度吗/kel

似乎没法两个都达到欸。。

2020/6/28 21:24
加载中...