之前板刷了很多的矩阵的题目。结果心中就有了一个很错误的想法。 就是矩阵的题目都是用来高次幂运算的。 今天看了这道题目，一开始感觉是矩阵，后来看看了，感觉不是矩阵，就放弃了。 后来放学的时候，SCF跟我说这道题目是线段树+矩阵。 我就又开始想了这道题目。 后来仔细想了想发现，原来是线段树预处理矩阵，然后每次询问O（log(n)）。 又学到了一招，真棒 #include <iostr