蒟蒻关于莫队算法的疑问
  • 板块学术版
  • 楼主hateful_bug
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/4 22:02
  • 上次更新2024/12/5 15:20:01
查看原帖
蒟蒻关于莫队算法的疑问
752711
hateful_bug楼主2024/12/4 22:02

rt,初学莫队算法,见到了两种不同的写法:(设N为数据个数,M为询问个数)

  • 1.块长度赋为sqrt(N),按每个询问左端点所属的块编号排序,相同则按右端点排序
  • 2.块长度赋为sqrt(M),先将询问按左端点排序,再在每个询问块中的询问按右端点排序 请问它们有什么区别吗?
2024/12/4 22:02
加载中...