P7077

显然函数之间的调用关系形成了一张拓扑图，预处理出函数 \(i\) 或其内部所有乘法之积 \(mul_i\)。 在调用一个加法函数后调用一个乘法函数，等价于先调用这个乘法函数，然后调用这个加法函数乘数次。所以不妨让乘法函数先做，剩下加法函数产生的贡献只取决于加数和调用次数。这里和线段树的懒标记优先顺序 ......

## 题意 题目给定了一个长度为$n$序列$a$与$m$个操作，操作一共有3种： 1.给定$x,y$，使$a_x$增加$y$。 2.给定$x$，使$a$中所有数全部乘上$x$。 3.给出k个数$c_1,c_2,...,c_k$，表示这个操作的任务是按照先后顺序执行编号为$c_1,c_2,...,c_ ......