搜索关键字：bzoj3529，搜索到21个结果！码迷,mamicode.com！

BZOJ 3529 SDOI2014 数表莫比乌斯反演+树状数组

题目大意：令F(i)为i的约数和，多次询问对于1 n,m 首先如果不考虑a的限制令g(i)为1 那么显然有利用线性筛处理出F(i) 那么答案显然是治好了我多年的公式恐惧症。。。现在我们只需要求出的前缀和这个问题就能在O(√n)的时间内出解枚举每一个i 枚举i的倍数暴力即可求出这个函数然后处理前缀和即可复杂度是O(nlogn)的那么现在有了a的...

分类：编程语言时间：2014-12-22 11:20:34 阅读次数：221

共21条上一页 1 2 3

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)