大魔法师
题解
有一道线段树水题。
好吧,看到每一个操作,惊奇地发现这几个操作矩阵都可以解决,而题目又要求更改一个区间,所以用线段树来维护。
我们可以将树上的每一个点建成一个1*4的矩阵,第一二三个点分别记录a,b,c的值,而第四个记录区间的大小。合并时将两个子区间相加即可。
进行更改时的矩阵构造也很简单,前面的相加很好想,分别是。
而后面的与v有关的几个操作也很明显,分别为
有一道线段树水题。
好吧,看到每一个操作,惊奇地发现这几个操作矩阵都可以解决,而题目又要求更改一个区间,所以用线段树来维护。
我们可以将树上的每一个点建成一个1*4的矩阵,第一二三个点分别记录a,b,c的值,而第四个记录区间的大小。合并时将两个子区间相加即可。
进行更改时的矩阵构造也很简单,前面的相加很好想,分别是。
而后面的与v有关的几个操作也很明显,分别为