题目描述
定义
F(x)={10x=k2,k∈N∗otherwise
问
∑i=1n∑j=1mF((i,j))
n,m≤107
T
组询问,
分析
原式=∑x=1n⌊nx⌋⌊mx⌋∑p|x,p=k2(k∈N∗)μ(xp)
后面的式子可以预处理,前面的部分是经典的分块,然后就 O(Tn−−√) 做完了。