siruiyang_sry

摘要： link 设颜色为$i$的个数为$a_i$ 我们可以发现$[l,r]$里面的答案为 $\frac{ \sum _{i=1}^x a_i\times (a_i-1)}{\sum_{i=1}^x a_i}$ 化简得 $\frac{\sum_{i=1}^x a_i^2-(r-l+1)}{(r-l+1)\t 阅读全文