关于莫队
  • 板块学术版
  • 楼主Disjoint_cat
  • 当前回复34
  • 已保存回复34
  • 发布时间2023/3/24 13:16
  • 上次更新2023/10/23 20:43:04
查看原帖
关于莫队
549499
Disjoint_cat楼主2023/3/24 13:16

设数组长度 nn,询问个数 qq

请问莫队的时间复杂度是 O(nn),O(nq),O(qq)O(n\sqrt n),O(n\sqrt q),O(q\sqrt q) 还是 O(qn)O(q\sqrt n)

2023/3/24 13:16
加载中...