lndjy

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #【模板】区间一次函数复合求值#

发现函数嵌套后关于 xxx 还是一个函数，而且是一次函数。这个自己推一下易证。于是就可以线段树维护单点修改和区间查询了。现在问题在于区间加 bbb，这个不好 pushdown。考虑区间加后对合并后函数的变化。 kkk 值显然不变，bbb 值可以考虑每个函数被加 xxx 的贡献，来尝试维护 bb...

线段树

2021-12-19

1 417