zazic的博客

（2）rp-- S:[2,3] 剩：3。（1）S:[1,2,3] 剩：2 3 3。（1）S:[1,2,3] 剩：2 2 3。假如要查询的区间中的数字为 1 2 2 3 3 3 或者 1 2 2 2 3 3。完成上述操作之后，一定不能再加入数字了，因此清空S，rp--，把新的x加入S。，也就是减的尽可能少，因此这一操作是重点要维护的。

x的出现次数 * x的出现次数 - （x的出现次数 -1）*（x的出现次数 -1）（x的出现次数+1）*（x的出现次数+1）- x的出现次数 * x的出现次数。当c[i]=0的时候我们无需进行累加操作。，该莫队中的L和R移动的时候，分两种情况。只有查询操作，每次查询一个区间。

题意大致是这样的：给定一段数列。Q次询问，每次询问一个区间内套用莫队模板，但是要维护的now值有所不同。我们要维护的是这段区间内有多少不同的数字。显然，我们可以判断这个是否在这段区间内只出现了1次。具体来说：如果只出现了1次，就可以使now+1。如果是删除操作，那么在先判断这个数字出现了几次。如果只出现了1次，说明删除后区间中将不存在该数字，使now-1。AC代码。

显然，分子也很好求，即为每种同色袜子的排列数。分母是固定的，即这段区间的排列数 (r-l+1)*(r-l)假如我们现在add操作扫描到了a[x]，我们只需使。因此我们只需要使用莫队维护分子即可，怎么维护呢？只有查询操作，我们可以采用莫队进行。delete同理，只需减掉就行了。给出一段数列，数列中的每一个数。选出两只同色袜子的概率。，要求输出在所有方案中。注意，题目要求A/B为。代表一只袜子的颜色。