P7077 [CSP-S2020] 函数调用

函数是各种编程语言中一项重要的概念，借助函数，我们总可以将复杂的任务分解成一个个相对简单的子任务，直到细化为十分简单的基础操作，从而使代码的组织更加严密、更加有条理。然而，过多的函数调用也会导致额外的开销，影响程序的运行效率。 某数据库应用程序提供了若干函数用以维护数据。已知这些函数的功能可分为三类： 1. 将数据中的指定元素加上一个值； 2. 将数据中的每一个元素乘以一个相同值； 3. **依次**执行若干次函数调用，保证不会出现递归（即不会直接或间接地调用本身）。 在使用该数据库应用时，用户可一次性输入要调用的函数序列（一个函数可能被调用多次），在**依次**执行完序列中的函数后，系统中的数据被加以更新。某一天，小 A 在应用该数据库程序处理数据时遇到了困难：由于频繁而低效的函数调用，系统在执行操作时进入了无响应的状态，他只好强制结束了数据库程序。为了计算出正确数据，小 A 查阅了软件的文档，了解到每个函数的具体功能信息，现在他想请你根据这些信息帮他计算出更新后的数据应该是多少。

无

无

**【样例 #1 解释】** $1$ 号函数功能为将 $a_1$ 的值加一。$2$ 号函数功能为所有元素乘 $2$。$3$ 号函数将先调用 $1$ 号函数，再调用 $2$ 号函数。 最终的函数序列先执行 $2$ 号函数，所有元素的值变为 $2, 4, 6$。 再执行 $3$ 号函数时，先调用 $1$ 号函数，所有元素的值变为 $3, 4, 6$。再调用 $2$ 号函数，所有元素的值变为 $6, 8, 12$。 **【数据范围】** | 测试点编号 | $n, m, Q \le$ | $\sum C_j$ | 其他特殊限制 | | :----------: | :----------: | :----------: | :----------: | | $1 \sim 2$ | $1000$ | $= m - 1$ | 函数调用关系构成一棵树 | | $3 \sim 4$ | $1000$ | $\le 100$ | 无 | | $5 \sim 6$ | $20000$ | $\le 40000$ | 不含第 $2$ 类函数或不含第 $1$ 类函数 | | $7$ | $20000$ | $= 0$ | 无 | | $8 \sim 9$ | $20000$ | $= m - 1$ | 函数调用关系构成一棵树 | | $10 \sim 11$ | $20000$ | $\le 2 \times 10^5$ | 无 | | $12 \sim 13$ | $10^5$ | $\le 2 \times 10^5$ | 不含第 $2$ 类函数或不含第 $1$ 类函数 | | $14$ | $10^5$ | $= 0$ | 无 | | $15 \sim 16$ | $10^5$ | $= m - 1$ | 函数调用关系构成一棵树 | | $17 \sim 18$ | $10^5$ | $\le 5 \times 10^5$ | 无 | | $19 \sim 20$ | $10^5$ | $\le 10^6$ | 无 | 对于所有数据：$0 \le a_i \le 10^4$，$T_j \in \{1,2,3\}$，$1 \le P_j \le n$，$0 \le V_j \le 10^4$，$1 \le g^{(j)}_k \le m$，$1 \le f_i \le m$。