给定N,M,a,求

多组询问<=20000

N,M<=10^5 a<=10^9

 

题解公式推导同http://www.elijahqi.win/2017/10/16/cia-3-naive/

把欧拉函数换成sigma函数而已 但是这题有一个限制 就是要求sigma<=a的时候才统计

那么不妨我们把输入都读入然后离线处理每次只做到≤a的地方 这里注意一下我们把sigma函数重新排序了 那么sigma对应的下标就不相同了,我们要找回去所以必须还要记录它在原数组中的位置

 


elijahqi

退役了 现在在商院 偶尔打CF,有时有ACM regional也去玩一下

发表评论