如何卡莫队
  • 板块学术版
  • 楼主fkxr
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/1/27 16:22
  • 上次更新2025/1/27 21:39:13
查看原帖
如何卡莫队
995934
fkxr楼主2025/1/27 16:22

据oi.wiki上说,莫队的时间复杂度是 O(n×m)O(n\times \sqrt{m}) ,但HH的项链 n,m<=1e6,n×m=109n\times \sqrt{m}=10^9,莫队+奇偶排序可以卡过去,那如何造数据卡莫队呢?如果莫队被卡,它可以跑的数据有多大?

2025/1/27 16:22
加载中...