有人会石子合并的 O(nlogn) 做法吗
  • 板块学术版
  • 楼主WZwangchongming
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/12/7 10:36
  • 上次更新2024/12/7 14:20:36
查看原帖
有人会石子合并的 O(nlogn) 做法吗
933906
WZwangchongming楼主2024/12/7 10:36

P1880

据说，石子合并的最优做法是四边形不等式优化加平衡树，可以做到 O(nlogn)？

没事，真不行求一个四边形不等式看看也可以

2024/12/7 10:36