$n$ 个 $2n$ 次多项式，系数不是 $0$ 就是 $1$ ，且系数为 $1$ 的项连续。

直接卷好像是$o(n^2 \log n)$ 的，这边是个只会FFT和NTT板子的蒟蒻，请问有没有什么方法能够把复杂度降低到可接受范围（背景是某道自己瞎出的DP，正解是常数极大的 $o(n \log n)$ 整体DP，题目中 $n\le 7\times 10^5$ ，时限按照CCF机子的话8s，应该算够）。

请问有没有什么变换能够加速这种卷积......若能够解惑本人不胜感激。