利用线段树解决。

注意到

$$f_{mid+1...r}(f_{l...mid}(x)) = k_1(k_2x+b_2)+b_1 = k_1 k_2 x +k_1 b_2 +b_1 $$

依此合并左右儿子维护的信息即可。