题解两个做法，一个是线段树维护广义矩阵乘，一个是线段树维护很多信息，cf *2600

ds 萌新不太懂这种题目是算很典的吗 /dk /dk

感觉至少有紫