首页 > 【模板】区间一次函数复合求值
开通博客写题解
头像 lndjy
发表于 2021-12-19 07:15:49
发现函数嵌套后关于 xxx 还是一个函数，而且是一次函数。这个自己推一下易证。 于是就可以线段树维护单点修改和区间查询了。 现在问题在于区间加 bbb，这个不好 pushdown。 考虑区间加后对合并后函数的变化。 kkk 值显然不变，bbb 值可以考虑每个函数被加 xxx 的贡献，来尝试维护 bb 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”