摘要:
题意:给出n个2*2的矩阵,有m个查询,问某段区间的矩阵乘积。由于矩阵乘积符合结合律,故可用线段树来完成。View Code 1 /* 2 Author:Zhaofa Fang 3 Lang:C++ 4 */ 5 #include <cstdio> 6 #include <cstdlib> 7 #include <iostream> 8 #include <cmath> 9 #include <cstring>10 #include <algorithm>11 #include <string>12 #incl 阅读全文