bzoj2038 小Z的袜子(hose) 莫队算法(不修改只查询 基础版)
题目链接:bzoj2038
题目思路:莫队算法 可参考博客:点击打开链接
这道题是比较模板的莫队分块了,对于一个区间询问[L,R],我们要求的ans是
ans=(Σsum(color[i])−1)∗sum(color[i])/2)/((R−L+1)∗(R−L))
简化可得
ans=(Σ(sum(color[i])2)−(R−L+1))/((R−L+1)∗(R−L))
原创
2017-08-08 18:53:41 ·
219 阅读 ·
0 评论