随机化的思想： 充分条件的计算代价比较大，想找个计算代价小的必要条件，但必要条件可能会出错，然后通过一些手段（比如随机映射）把这个出错的概率降低。(参考园子) 添加链接描述 题意： 两个数组，元素均为 1~N. q 次查询，判断 a b 数组，这一区间内的元素是否相同。（排列的顺序不重要，主要是元素的种类个数相同） n,q 均在2e5 内。 如果暴力，对每次查询，我们只能将这个区间内的所有数扫一