给定长度为 $n$ 的数列 $a_i$，进行 $q$ 次操作：

• 单点赋值。

• 查询区间 $[l_1,r_1],[l_2,r_2]$ 的最长公共前缀。

$O(q \log^2 n)$ 是容易的，是否可以做到更优。