求这个积分

$\int \left(\prod\limits_{i=1}^n(a_i-x)\right)\text{dx}$

有没有低于 $O(n\log^2n)$ 的做法？