摘要：
首先预处理出对于每个模数，所有被模数按结果从大到小排序的结果，那么对于一个询问，如果可以在$O(1)$时间内判断某个数字是否出现，则可以$O(1000)$回答。 考虑对序列进行分治，对于区间$[l,r]$，取$mid=\lfloor\frac{l+r}{2}\rfloor$。 处理出$mid$到$[ 阅读全文
摘要：
若猫和狗中至少有一个出现了$0$次，那么答案显然是$0$，否则若狮子出现了$0$次，那么显然无解。 那么现在至少有一个动物保持原地不同，其它动物恰好移动一次。 如果全部猫都不动而全部狗都动，那么可以贪心求出答案，最多移动一个狮子。 同理可以处理全部猫动而全部狗都不动的情况。 现在考虑同时存在猫和狗不 阅读全文