∑d=1n∑k=1⌊nd⌋μ(k)k2×c(⌊ndk⌋)\sum_{d=1}^n\sum_{k=1}^{\lfloor\frac{n}{d}\rfloor}\mu(k)k^2\times c(\left\lfloor\frac{n}{dk}\right\rfloor)∑d=1n∑k=1⌊dn⌋μ(k)k2×c(⌊dkn⌋)
其中 c(x)=(x(x+1)2)2c(x)=\left(\dfrac{x(x+1)}{2}\right)^2c(x)=(2x(x+1))2
要求 O(n23)O(n^{\frac{2}{3}})O(n32) 次方
可是两个数论分块都已经 O(n)O(n)O(n) 了啊 qwq