2017年9月16日
Codeforces 846F - Random Query
摘要： 原题链接：http://codeforces.com/contest/846/problem/F 题意：给一个数列，任意取区间[l, r]，问区间内不同数字的个数的期望是多少。 思路： 对于第i个数a[i]，它对一些区间都有贡献，这区间一定是包含了这个数，那么假如数列中不存在相同的数，这些区间就是[ 阅读全文
posted @ 2017-09-16 00:04 Bangbangbanana 阅读(290) 评论(0) 推荐(0) 编辑