逆向操作恢复初始序列 - 猴子捣乱的序列恢复

首先，我们需要将操作逆向进行，即从结果序列推导出初始序列。\n\n对于每个操作，我们可以根据操作类型进行逆向操作：\n\n1. 如果是加法操作，我们可以将结果序列中的第x个元素减去第y个元素，得到原始序列中的第x个元素。\n2. 如果是乘法操作，我们可以将结果序列中的第x个元素除以第y个元素，得到原始序列中的第x个元素。\n\n接下来，我们将所有操作都逆向进行，即可得到原始序列。\n\n具体实现时，我们可以使用一个数组来保存原始序列，初始化为结果序列。然后遍历所有操作，根据操作类型进行逆向操作，并更新原始序列。最后输出原始序列即可。\n\n以下是具体的实现代码：\n\ncpp\n#include <iostream>\n#include <vector>\nusing namespace std;\n\nint main() {\n int n, m;\n cin >> n >> m;\n\n vector<int> result(n);\n for (int i = 0; i < n; i++) {\n cin >> result[i];\n }\n\n for (int i = 0; i < m; i++) {\n int type, x, y;\n cin >> type >> x >> y;\n\n if (type == 1) {\n result[x-1] -= result[y-1];\n } else {\n result[x-1] /= result[y-1];\n }\n }\n\n for (int i = 0; i < n; i++) {\n cout << result[i] << " ";\n }\n cout << endl;\n\n return 0;\n}\n\n\n时间复杂度分析：该算法需要遍历所有操作和序列元素，因此时间复杂度为O(m+n)。\n\n空间复杂度分析：该算法使用一个数组来保存原始序列，因此空间复杂度为O(n)。