[THUSCH 2017]大魔法师

大魔法师

题解

有一道线段树水题。

好吧，看到每一个操作，惊奇地发现这几个操作矩阵都可以解决，而题目又要求更改一个区间，所以用线段树来维护。

我们可以将树上的每一个点建成一个1*4的矩阵，第一二三个点分别记录a，b，c的值，而第四个记录区间的大小。合并时将两个子区间相加即可。

进行更改时的矩阵构造也很简单，前面的相加很好想，分别是