关于莫队
  • 板块学术版
  • 楼主Justin0779
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/11/27 09:01
  • 上次更新2024/11/27 14:02:14
查看原帖
关于莫队
569180
Justin0779楼主2024/11/27 09:01

一般认为莫队是有类似于

l--
r++
l++
r--

的转移顺序的,事实上我一直引以为戒,从而不会出现类似于 r<lr < l_{'} 的不好情况。

但是,我的一位朋友写的是

l++
l--
r++
r--

我希望纠正他,但是没发现有什么好题可以卡掉这种不合理的转移顺序,由于莫队实现时似乎都有可差分性,使得顺序似乎无关紧要。

所以我在这里提问,有没有一些题可以卡掉不合理的转移顺序,或者是这种转移顺序不会出现问题?

2024/11/27 09:01
加载中...