论莫队与曼哈顿最小生成树的结合
  • 板块学术版
  • 楼主TallBanana
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/6/28 13:44
  • 上次更新2024/6/28 17:14:25
查看原帖
论莫队与曼哈顿最小生成树的结合
780698
TallBanana楼主2024/6/28 13:44

同学告诉我有算法可以在 O(nlog⁡n)O(n\log n) 的时间内求出 nn 个点的曼哈顿距离最小生成树。这个东西与莫队搭配会有更优的复杂度吗?

但是在百度没有搜到相应的博客。

2024/6/28 13:44
加载中...