分块在预处理的时候后面有一些剩余元素，注意到剩余元素的数量不超过$2\sqrt n$个，即：

$x-\lfloor \sqrt x \rfloor ^ 2 \leq 2\sqrt x$

在同机房大佬的帮助下成功得证，但稍微推广一下大家就都不会了

$x-\lfloor x^{\frac{1}{n}} \rfloor ^ n \leq nx^{\frac{n-1}{n}}$

求各路大神证明