摘要: 题目 "传送门" 做法 & 思路 这题其实是求 $$ \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 阅读全文
posted @ 2018-07-08 10:16 EZ_WYC 阅读(140) 评论(0) 推荐(0) 编辑