Game11:区间等差序列覆盖问题

你需要维护一个序列 $A$ ,初始时全为 $0$，支持：

• 1 l r a d 将 $A[l,r]$ 赋值为首项为 $a$,公差为 $d$ 的等差序列

• 2 l r a d 求 $a \times \sum\limits_{i=l}^{r}{A_i} \pmod{d}$

目前只想到了珂朵莉树，想问一问有没有合理的线段树做法？