如题,我现在有巨大的疑惑。
题中有这样一句话:
注意: 有可能 l′>r′ 需要交换,还要将 l,r 与 n 求最小值,和 1 求最大值(异或完可能大于 n,出题人也不知道其他强制在线的题怎么做到不爆出 n 的)。
说明出题人不太会一种常见的强制在线的数据生成方法,即先生成未加密的询问,再用先前的答案加密询问。但是我在下面看到了这样的话:
数据不随机。
我想知道出题人是怎么构造这个数据的。目前我的猜想是出题人多次随机直到假做法被卡掉,但感觉这样效果也不会太好。有没有老哥可以解答我这个疑惑的?感谢了。
另外,本贴无意对出题人进行责备或嘲讽,只是我真的很搞不懂。