2019年10月26日
小Z的袜子「国家集训队」
摘要： 题意 给定一个数列以及若干询问，每次询问给定区间任意挑选两个数相等的概率。 思路 对于每一种颜色显然贡献为$cnt[c] (cnt[c] 1)$，由于我们一个个加入，所以说在加上现在贡献的同时需要减去之前的计算，即 $$+cnt[c] (cnt[c] 1) (cnt[c] 1) (cnt[c] 2) 阅读全文
posted @ 2019-10-26 23:10 Ilverene 阅读(104) 评论(0) 推荐(0) 编辑