[CSP-S2020] 函数调用

这个题真的有那么简单吗？

首先是 corner case，新建一个点连向 1~n 表示起点。显然这个图是 DAG，然后考虑 dp。

全局 mul 的标记好算，主要是每次的加法到底会被 mul 如何影响。

主要是你肯定无法直接维护每个函数的 2 操作集合，因为这可以到平方级别。

所以我们直接维护每个 2 操作的操作次数。

核心是每个操作的加的最终效果是后面所有操作的 mul 积。所以后面直接倒叙加。

前面就先反向topo算一个顶点算出整体的贡献，然后再从右到左正着向下下传到每个 2 操作的单点。

https://www.luogu.com.cn/record/181391557 。