rt，

对于全部测试数据满足：$1 \leq l \leq r \leq n \leq 10^5, m\leq 10^5$，$0 \leq a_i \leq 10$，$1 \leq d \leq 3$，操作 $1$ 的数量不超过 $10\%$。

而样例中 $1$ 操作占比达到了 $25\%$。