关于莫队
  • 板块学术版
  • 楼主Str_ywr
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/8/27 10:37
  • 上次更新2023/11/3 00:57:17
查看原帖
关于莫队
513717
Str_ywr楼主2023/8/27 10:37

问一下,莫队的分块是每一个块内的询问个数都是sqrt(n), 还是分成若干个长度为sqrt(n)的区间,并且把所有L在这个范围内的加入这个块

我感觉后者才能保证L在一个块内移动是sqrt(n), 但是为什么我看小z的袜子那道题有的题解采用的是第一种方式?

2023/8/27 10:37
加载中...