qq_36347588的博客

原创 莫队入门题：小Z的袜子心得

莫队算法，感觉与trajan有异曲同工之妙。 通过合理安排询问，来使用时减少，妙不可言。 题目：小Z的袜子 题意：    给出一个长度为n的序列。m次询问在li到ri随机选取两个能凑成一对的几率。    需转化成分数输出，若几率为0，则输出0/1。 样例输入： 6 4 1 2 3 3 3 2 2 6 1 3 3 5 1 6 样例输出： 2/5 0/1 1/1 4/15