我这是最慢解法吗？O(N^3 log N)
  • 板块P1191 矩形
  • 楼主SilverLi
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/8/17 20:05
  • 上次更新2023/11/3 03:03:27
查看原帖
我这是最慢解法吗？O(N^3 log N)
688783
SilverLi楼主2023/8/17 20:05

O(N3)O(N^3) 枚 i,j,ki, j, k，在用一颗线段树查最小值。

共计 O(N3log⁡N)O(N^3\log N)

QwQ

2023/8/17 20:05