【国庆集训】最后一天的总结

DAY1:

T1尝试分类讨论得到递推式，递推式是一维带常数项，可以矩乘优化，然而矩阵大查询多，使用分块（光速幂）或倍增进行优化

T2朴素算法$\Theta (nq)$是找性质