保存帖子
发现
索引
热门
陶片放逐
关于
蒟蒻关于莫队算法的疑问
板块
学术版
楼主
hateful_bug
当前回复
1
已保存回复
1
发布时间
2024/12/4 22:02
上次更新
2024/12/5 15:20:01
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
蒟蒻关于莫队算法的疑问
hateful_bug
楼主
2024/12/4 22:02
rt,初学莫队算法,见到了两种不同的写法:(设N为数据个数,M为询问个数)
1.块长度赋为sqrt(N),按每个询问左端点所属的块编号排序,相同则按右端点排序
2.块长度赋为sqrt(M),先将询问按左端点排序,再在每个询问块中的询问按右端点排序 请问它们有什么区别吗?
2024/12/4 22:02
加载中...