2018年8月11日
[国家集训队]小Z的袜子
摘要： 题目大意 莫队入门题 序列中有$n$个数 $m$个询问，每次询问在区间$[l,r]$中，随机取两个数，数值相同的概率 $1 \leq n,m \leq 50000$ 解题思路 既然是莫队入门题，当然要用莫队做 常规操作：对询问排序！ 排序就不多说，重点在指针移动时对答案的贡献 首先，令$cnt[i] 阅读全文
posted @ 2018-08-11 09:12 ytxytx 阅读(137) 评论(0) 推荐(0)