如果我没想错的话。。。 g(x)=[x=k2,k∈N+]g(x)= [x=k^2,k\in N_+]g(x)=[x=k2,k∈N+] 这个函数的前缀和就是 ∑i=1xg(i)=⌊x⌋\sum_{i=1}^xg(i)= \lfloor\sqrt x\rfloor∑i=1xg(i)=⌊x⌋,实际实现了一下由于常数问题过不去 #10,但是只是说明一下这个东西可以求前缀和