我知道这个问题很唐，但是某人要问，轻喷。
也就是说，有没有证明表示系数表示转点值表示的算法最优只能做到 $O(n\log n)$。