孑行

摘要： P1494 小Z的袜子 莫队板子题，对询问进行排序+分块，从而得到巧妙的复杂度 对于L,R的询问。 设其中颜色为x,y,z的袜子的个数为a,b,c... 那么答案即为 (a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)(a∗(a−1)/2+b∗ 阅读全文