摘要：
这个题目看网上好多题解都是直接O(n*m)卡过。我是这么做的。对于m次操作，统计每个w的次数。然后对每个w做矩阵乘法。这样直接做矩阵乘法是会TLE的。又由于这里的矩阵很特殊，一次乘法可以降维成O(n^2)。--------------------------怎么降维的可以这样模拟下:a b c a b c a*a+2bc c*c+2ab b*b+2acc a b * c a b = b*b+2ac a*a+2bc c*c+2abb c a b c a c*c+2ab b*b+2ac a*a+2bc注意到原矩阵的每一行(除了第一行)都是上一行向右平移一个单位的结果，而相乘得到的矩阵也满足这个性质 阅读全文
