(rt)[https://www.luogu.com.cn/problem/U252994]

之前有人做到了，$O(n\sqrt{n\log n})$，就是分块 $\texttt{FFT}$ ，求有无更优解法。