P6688

# P6688 可重集 题解 比较两个区间是否相同，可以看作两个可重集的比较，而且还要求给区间每个数加上整数 $k$ 如果能变成另外一个集合，也算作相同。 考虑设计一个巧妙哈希函数，使得可以方便地计算出区间加上 $k$ 之后的哈希值。 这里我采用了指数作为哈希函数： $$ h_i = base^{a ......