随笔分类 -  线段树+矩阵快速幂

E. Sasha and Array 矩阵快速幂 + 线段树
摘要：E. Sasha and Array 这个题目没有特别难，需要自己仔细想想，一开始我想了一个方法，不对，而且还很复杂，然后lj提示了我一下说矩阵乘，然后再仔细想想就知道怎么写了。 这个就是直接把矩阵放到线段树里面去了。 注意优化，降低复杂度。 #include <cstring> #include 阅读全文
posted @ 2019-09-12 11:45 EchoZQN 阅读(152) 评论(0) 推荐(0)