这一题是一个关于多次查询区间状态的一个问题，暴力肯定会超限，但是可以用莫队来优化暴力。 莫队的思想就是，用上一个区间的状态来更新当前区间的状态。 问题就是状态怎么更新以及求出当前区间的状态、也就是有多少对相同的袜子以及总共有多少袜子，通过这两个值可以求出来概率。 如何求出来有多少对相同的袜子，只需要遍历一遍当前区间记录每个颜色出现了多少次，当到了某个位置的时候，只需要知道之前的袜子有多少能跟