2017年1月30日
ZOJ - 2671 Cryptography（线段树+求区间矩阵乘积）
摘要： 题意：已知n个矩阵（下标从1开始），求下标x~y区间矩阵的乘积。最多m次询问，n ( 1 <= n <= 30,000) and m ( 1 <= m <= 30,000)。 分析： 1、矩阵初始化为单位矩阵，因为要做乘积，E*A=A。 2、因为输出矩阵的所有值范围在0~r-1，所以要对r取余。 阅读全文
posted @ 2017-01-30 22:52 Somnuspoppy 阅读(238) 评论(0) 推荐(0)