第三题无限循环转化为长度2n的数组，超过了就取模，左右处理思路相同。然后问题变成查询若干个区间种类数，采用离线树状数组解决