有长为$n$的数组$a$, 一开始$\forall 1 \le i \le n$有$a_{i} = 0$, 支持$m$次询问:

1. 1 l r d, $\forall l \le i \le r$, $a_{i} := a_{i} + d$
2. 2 x, 输出$(\sum^{r}_{i = l} a_{i}) \pmod 2^{64}$.

发出树状数组解法 (不能是$l \le i \le r$, $ans :=ans + a_{i}$) 或证明不能用树状数组都可以关注.