reverse 表示列表的反转,例如,输出 m 次操作后。
Bobo 有 n 个列表 L_1, L_2, dots, L_n L 1 ,L 2 ,…,L n . 初始时, L_i L i 仅包含元素 i, 即 L_i = [i] L i =[i]. 他依次执行了 m 次操作。第 i 次操作由两个整数 a_i, b_i a i ,b i 指定, 每次操作分为两步: 1. L_{a_i} leftarrow mathrm{reverse}(L_{a_i} + L_{b_i}) L a i ←reverse(L a i +L b i ), 其中 leftarrow ← 表示赋值,+ 表示列表的连接, mathrm{reverse} reverse 表示列表的反转。例如, mathrm{reverse}([1, 2] + [3, 4, 5]) = [5, 4, 3, 2, 1] reverse([1,2]+[3,4,5])=[5,4,3,2,1]. 2. L_{b_i} leftarrow [] L b i ←[]. 其中 [] 表示空的列表。 输出 m 次操作后, L_1 L 1 的元素。