更好的阅读体验:https://www.cnblogs.com/To-Carpe-Diem/p/19434503

大意

给出一段区间的颜色，区间询问，求某段区间两个点颜色相同的概率(用分数表示)

思路

发现询问和查询隔离，考虑莫队。

然后我们的修改是不是只需要考虑多一个或者少一个点，那么这个很好办啊。

如果记当前答案(分子)是 $\text{ans}$，则在加入点的时候，$\text{ans}$ 先加上原来这个新加入点颜色的贡献，如果是删点的花就先把删掉的这个点的贡献减去，$\text{ans}$ 的贡献就减去减掉后的这个贡献。

然后注意 long long 即可。