LG CF718C Sasha-and-Array

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转对于第二问:看到数据范围可以想到矩阵快速幂求斐波那契数列矩阵乘法具有分配率: $AC+BC=(A+B)C$我们可以想到用线段树维护矩阵区间乘……