突发奇想
  • 板块学术版
  • 楼主loser_seele
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/3/19 13:28
  • 上次更新2023/10/23 21:07:54
查看原帖
突发奇想
714821
loser_seele楼主2023/3/19 13:28

众所周知莫队的时间复杂度最差是 O(nn)\mathcal{O}(n\sqrt{n})

那么假设有 m=nm=n 个询问,每个询问的左右端点都是从 [1,n][1,n] 中随机,如果 l>r l>r 则交换,在这个数据上莫队的时间复杂度是什么级别的。

2023/3/19 13:28
加载中...