摘要：题目 "传送门" 做法 & 思路 这题其实是求 $$ \sum_i {cnt[i] \choose 2} \over {r l+1 \choose 2} $$ $cnt[i]$是颜色i在$[l, r]$中的出现次数 我们知道${a \choose 2} = a \times (a 1) = a^2 阅读全文