1716: 混乱的序列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:38
Solved:12
Description
有一个正整数序列,长度为 n,分别为 a1 ,a2 ...an
可是有一天,改变了这个序列。
有m 次操作,操作有两种类型:
1 x y 表示在第 x 个元素加上第 y 个元素。
2 x y 表示在第 x 个元素乘上第 y 个元素。
序列最后结果 b1 ,b2 ...bn 。
现在希望你能想办法把这个序列恢复到最初的形态,也就是 a1 ,a2 ,a3 ,..., an 。
可是有一天,改变了这个序列。
有m 次操作,操作有两种类型:
1 x y 表示在第 x 个元素加上第 y 个元素。
2 x y 表示在第 x 个元素乘上第 y 个元素。
序列最后结果 b1 ,b2 ...bn 。
现在希望你能想办法把这个序列恢复到最初的形态,也就是 a1 ,a2 ,a3 ,..., an 。
Input
一共有 m+2 行。
第一行输入两个数n,m。
第二行输入 n 个数 b1 ,b2 ...bn ,表示改变后的序列。
第 3∼m+2 行每一行输入 3 个数 k,x,y ,k表示操作类型,以及操作中的 x 和 y。
第一行输入两个数n,m。
第二行输入 n 个数 b1 ,b2 ...bn ,表示改变后的序列。
第 3∼m+2 行每一行输入 3 个数 k,x,y ,k表示操作类型,以及操作中的 x 和 y。
Output
一行,n 个整数 a1 ,a2 ...an ,表示序列最初的样子。
Sample Input Copy
9 5
1620 36 55 800 64800 36 10 14 57
2 5 3
1 3 7
2 5 1
2 1 6
2 4 7
Sample Output Copy
45 36 45 80 32 36 10 14 57
HINT
1<=n<=2000
1<=m<=500
0<ai,bi<260
1<=m<=500
0<ai,bi<260