rt。

给定

的 $a_1,\cdots ,a_n$，然后再给定 $q$ 个询问，询问之间彼此独立，每次询问修改一个 $a_i$，问修改之后的多项式的前 $\frac{n}{2}$ 项系数之和，也就是

就是说有没有可能在低于 $O(n^2)$ 的时间内预处理，低于 $O(n)$ 的时间内完成单组询问（吐魂），感觉并不是很能做.......。