一般认为莫队是有类似于
l-- r++ l++ r--
的转移顺序的,事实上我一直引以为戒,从而不会出现类似于 r<l′r < l_{'}r<l′ 的不好情况。
但是,我的一位朋友写的是
l++ l-- r++ r--
我希望纠正他,但是没发现有什么好题可以卡掉这种不合理的转移顺序,由于莫队实现时似乎都有可差分性,使得顺序似乎无关紧要。
所以我在这里提问,有没有一些题可以卡掉不合理的转移顺序,或者是这种转移顺序不会出现问题?