我好蠢啊... 考试的时候不会写,现在看了这么多篇题解还是似懂非懂,所以决定写一下草稿... 草稿 和 题解 就是首先,题目保证了函数不会间接的调用其本身,所以可以直接知道这是一个 \(\text{DAG}\) ,从这个角度去考虑. 然后我们考虑对于两种操作,乘法的操作最后乘一下即可,但是对于加法操作,我们需要知道其之后的乘法对于自己的贡献. 因为要保证复杂度,所以这个东西是不能多次 \(\text{top}\) 来维护的.所以我们考虑如何在 \(\text{DAG}\) 上直接搞这个玩意儿.…