A

已知$A_n = k_1A_{i-1} + k_2A_{i-2} \mod 1e9+7$,以及$A_x,A_y$,求$A_z$

矩阵快速幂 解方程

我们设A1和A2,然后通过矩阵快速幂得到一个二元一次方程组
解出A1 A2后直接求得Az

C

树上区间积,单点修改(5e5)

dfs树状数组

据说卡了树剖和LCT…

在dfs序中维护一个树状数组就行了…