作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不...

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

TimeLimit:20Sec  MemoryLimit:259MBSubmit:9894  Solved:4561[Submit][Status][Discuss]作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼...