一开始出题人想随机生成的是取模 $b$，但是不知道为什么写了个取模 $n-b$。直接导致了基于数据随机的根号算法可以通过，且造成题面与代码不统一。在此谢罪。

现在修复了题面并调整了 $b$ 的范围，题面与代码已统一并叉掉了根号算法没叉掉，常数太小了。现在只能说理论复杂度叉飞了。

关于很多人关心这个时限，出题人的本意是，希望各种花里胡哨的算法不要被常数束缚，本题作为一个正确性测试存在，本意并不是要卡各位的常数（时限甚至开到了线段树的 5~6 倍，也是希望少出现某种需要测试的理论很优的算法因为常数被叉飞）。这个 $b$ 更多还是希望起到一个启示，就是说根号的那个基于数据随机的做法，是有办法被叉飞的。

以上。

另外一点出题人的私心，希望各位不要再交基于数据随机的题解或者更多的线段树题解了（哭），还是希望看到各种奇怪的算法飞起来啊。