思路：容易发现，区间\([l,r]\)中\(A\)与\(B\)等价的充分必要条为：两个序列中所有元素对于在区间\([l,r]\)内的出现集合组成的集合相等。这样才可以使得存在一种对应的映射方案使得等价。考虑哈希判定。设\(S_i\)表示\(i\)出现的位置的集合，则设\(\operatorname