C++ 解题：序列还原 - 猴子捣乱的序列

{"title":"用C++讲解以下题目：\n题目描述\njockbutt 有一个正整数序列，长度为 \n�\nn，分别为 \n�\n1\n, \n�\n2\n. . . \n�\na \n1\n​ ,a \n2\n​ ...a \n n\n​ ，她非常喜欢这个序列，平时都非常爱惜它们。\n\n可是有一天，当 jockbutt 在和你约会的时候，有一只淘气的小猴子改变了这个序列。\n\n猴子操作了 \n�\nm 次。\n\n猴子的操作有两种类型：\n\n1\n \nx\n \ny\n1 x y 表示第 \n�\nx 个元素加上第 \n�\ny 个元素。\n2\n \nx\n \ny\n2 x y 表示第 \n�\nx 个元素乘上第 \n�\ny 个元素。\n特别且显然地，当 \n�\n=\n�\nx=y，新的 \n�\nx 就等于原来的 \n�\nx 的两倍或平方。\n\n序列最后结果形如 \n�\n1\n, \n�\n2\n. . . \n�\nb \n1\n​ ,b \n2\n​ ...b \n n\n​ 。\n\n等到 jockbutt 回来时，全洛谷的人都在看猴子。\n其实 jockbutt 才是他们看的猴子吧\n其实 jockbutt 才是他们看的猴子吧\n​ \n\njockbutt 非常生气，希望你能告诉她这个序列最初的形态，也就是 \n�\n1\n, \n�\n2\n, \n�\n3\n, . . . , \n�\na \n1\n​ ,a \n2\n​ ,a \n3\n​ ,...,a \n n\n​ ，否则她就会嘤嘤嘤...\n\n输入格式\n一共有 \n�\n+\n2\nm+2 行。\n\n第一行输入两个数 \n�\n, \n�\nn,m。\n\n第二行输入 \n�\nn 个数 \n�\n1\n, \n�\n2\n, ⋯ , \n�\nb \n1\n​ ,b \n2\n​ ,⋯,b \n n\n​ ，表示经过操作后的序列。\n\n第 \n3\n∼\n�\n+\n2\n3∼m+2 行每一行输入 \n3\n 个数 \n�\n, \n�\n, \n�\nk,x,y ，分别表示操作类型，以及操作中的 \n�\nx 和 \n�\ny。\n\n输出格式\n一行， \n�\nn 个整数 \n�\n1\n, \n�\n2\n. . . \n�\na \n1\n​ ,a \n2\n​ ...a \n n\n​ ，表示序列最初的样子。\n\n输入输出样例\n输入 #1复制\n5 5\n12 1 12 4 2\n1 3 2\n1 4 3\n2 3 4\n1 5 2\n2 1 3\n输出 #1复制\n1 1 2 1 1\n说明/提示\n本题采用捆绑测试。\n\n子任务编号 分值 特殊限制\n1 25 \n1\n≤\n�\n, \n�\n≤\n10\n1≤n,m≤10\n2 25 \n1\n≤\n�\n≤\n100\n1≤n≤100，\n1\n≤\n�\n≤\n50\n1≤m≤50\n3 50 无\n对于 \n100\n%\n100% 的数据满足 \n1\n≤\n�\n≤\n1\n0\n3\n1≤n≤10 \n3\n ，\n1\n≤\n�\n≤\n200\n1≤m≤200，对于任意的 \n�\ni \n(\n1\n≤\n�\n≤\n�\n)\n(1≤i≤n)，有 \n1\n≤\n�\n�\n, \n�\n�\n≤\n2\n60\n1≤a \n i\n​ ,b \n i\n​ ≤2 \n60\n 。\n备注：避免答案错误内容：cpp\n#include <iostream>\n#include <vector>\n\nusing namespace std;\n\nint main() {\n int n, m;\n cin >> n >> m;\n \n vector<int> b(n);\n for (int i = 0; i < n; i++) {\n cin >> b[i];\n }\n \n vector<int> a(n);\n for (int i = 0; i < n; i++) {\n a[i] = b[i];\n }\n \n for (int i = 0; i < m; i++) {\n int op, x, y;\n cin >> op >> x >> y;\n if (op == 1) {\n a[x-1] += a[y-1];\n } else if (op == 2) {\n a[x-1] *= a[y-1];\n }\n }\n \n for (int i = 0; i < n; i++) {\n cout << a[i] << " ";\n }\n \n return 0;\n}\n