2018年2月11日
HDU - 4746预处理莫比乌斯反演
摘要： 链接 求[1,n] 和 [1,m]中有多少对数的GCD的素因子个数小于等于p 直接暴力做特定超时，所以我们想办法预处理，对于p大于18（1到5e5的最大素数因子个数）的情况，每一对都满足条件，O（1）得结果。 p<=18时，预处理sum【i】【j】sum[i][j]表示所有能整除i的质因子个数<=j 阅读全文
posted @ 2018-02-11 00:46 walfy 阅读(193) 评论(0) 推荐(0) 编辑