梦到了一道题：

给定一个长度为 $n$ 的序列 $\{a_i\}$，再给出 $q$ 组询问，每次询问给出 $l,r,x$，求 $\sum\limits^{r}_{i=l}|a_i-x|$ 的值。

请问最优能做到什么复杂度？