Convolution

You are given two integer sequences $A_1, A_2, \ldots, A_N$ and $B_1, B_2, \ldots, B_M$. For any two sequences $U_1, U_2, \ldots, U_p$ and $V_1, V_2, \ldots, V_q$, we define $$Score(U, V) = \sum_{i=1}^p \sum_{j=1}^q U_i \cdot V_j \,.$$ You should process $Q$ queries of three types: - $1$ $L$ $R$ $X$: Add $X$ to each of the elements $A_L, A_{L+1}, \ldots, A_R$. - $2$ $L$ $R$ $X$: Add $X$ to each