acblacktea的博客

n个袜子每个都有一个颜色，求他给的区间 取两个袜子正好同色的概率 复杂度nsqrt(n); 先分sqrt(n)块 然后把区间按最左边界所在的块排序，如果所在块相等按右边届从小到大排序。 定义此时的l,r,ans(起始为1，0，0)，然后枚举区间改变l,r,ans#include<cstdio>#include<cstring>#include<algorithm>#include<cma