为啥就改了一个操作就快了那么多？
  • 板块P1456 Monkey King
  • 楼主aru123
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/6/13 17:09
  • 上次更新2023/10/23 13:13:24
查看原帖
为啥就改了一个操作就快了那么多？
960410
aru123楼主2023/6/13 17:09

一个更新方式是从顶点开始sink是1.84s，另一个是把顶点拆出来合并是194ms

(；′⌒`) 是因为sink的最坏复杂度是O（n）吗，当这个堆是条链的时候？

2023/6/13 17:09