光看代码难度来说的话，评 $\color{52C41A}\text{普及+/提高}$ 我觉得是比较合理的，而且算法就只用到了一个根号分治。
虽然证明思路还是比较复杂的，但是我个人认为时间复杂度分析不算在题目难度内。

根据各位的通过率和评价，决定将难度设为 $\color{3498DB}\text{提高+/省选-}$。

但是好像许多人还有异议？QwQ