codeforces 718C Sasha and Array
线段树维护矩阵信息。。一定要把初值都赋好。。。
因为矩阵具有结合律,所以可以把子矩阵相加作为上一层的矩阵,对于更新的加值x,先在线段树外将转移矩阵自乘x次,
再添加到线段树里。主要是码的准确。。
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#de...
原创
2018-10-30 18:18:10 ·
142 阅读 ·
0 评论