#BZOJ2038

BZOJ2038 [2009国家集训队]小Z的袜子(hose) 莫队

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2038.html  给定一个数列。长度为$n$,有$m$次询问,每次询问在区间$[L,R]$中任选两个,问选到相同数的概率为多少,以最简分数形式输出。  $n,mleq50000$  莫队裸题13分钟1A  我怎么会来做这种...