bzoj 2038 小Z的袜子 莫队模板
n个袜子每个都有一个颜色,求他给的区间 取两个袜子正好同色的概率
复杂度nsqrt(n);
先分sqrt(n)块 然后把区间按最左边界所在的块排序,如果所在块相等按右边届从小到大排序。
定义此时的l,r,ans(起始为1,0,0),然后枚举区间改变l,r,ans#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cma
原创
2016-05-25 19:51:49 ·
330 阅读 ·
0 评论