2020年2月6日
2020牛客寒假算法基础集训营2 J-求函数（线段树维护矩阵乘法）
摘要： "传送门" 思路 其实可以维护两棵线段树，一颗维护区间k的乘积，一颗维护区间的结果，可以推一下公式解决。 但更方便的使用一颗线段树直接维护矩阵的乘积。 因为 $f_2(f_1(x))=k_1k_2x+b_1k_2+b_2$ 根据矩阵乘法： $$ \left[ \begin{matrix} 1 & 1 阅读全文
posted @ 2020-02-06 20:53 BakaCirno 阅读(238) 评论(0) 推荐(0) 编辑