翻译提供
查看原帖
翻译提供
409774
Maysoul楼主2023/4/20 17:08

原来的翻译真的只有题意

还是从题解上搬下来的

还是建议看一下原题,只有两行话很多东西都看不出来

于是我把题面翻译了一下

还是自认为比原来的翻译要好些的

如果管理觉得原来的翻译就可以的话

至少加上输入/输出格式的翻译

传送门

以下是源码:

### 题目描述:

Vasya 有 $n$ 本书,编号从 $1$ 到 $n$,放在一个栈中,最上面的书的编号为 $a_{1}$ ,下一本书为 $a_{2}$……,依次类推,栈底部的书编号为 $a_{n}$,所有书的数字都是不同的。

Vasya 想在 $n$ 次操作下,把所有书都移动到他的背包里,在第 $i$ 次操作中他想移动编号为 $b_{i}$ 的书到他的包里,如果这本书还在栈中,他将取走 $b_{i}$ 和 $b_{i}$ 以上的所有书,并且将它们都放到包里,否则他什么都不需要做,并且开始取下一本书。

请你帮助 Vasya,告诉他每一步他要取走几本书。

翻译提供:@Maysoul

### 输入格式:

第一行只有一个整数 $n$,代表栈中书的数量。

第二行有 $n$ 个整数 $a_{1}$,$a_{2}$……$a_{n}$ 表示栈中书的编号。

第三行有 $n$ 个整数 $b_{1}$,$b_{2}$……$b_{n}$ 表示 Vasya 将要取走的书。

保证 $a_{1}$……$a_{n}$,$b_{1}$……$b_{n}$ 均不同
 
### 输出格式:

输出 $n$ 个整数,代表在第 $i$ 步 Vasya 需要移动的书的数目,如不需移动则输出 $0$。

### 数据范围:

$1\le n \le 2\times 10^{5} $ 。

$1\le a_{i} \le n $。

$1\le b_{i} \le n $。

### 说明/提示:

在样例 $2$ 中,第一步 Vasya 取走了编号为 $4$ 及以上的三本书,在那之后,只有编号为 $2$ 和 $5$ 的书还在栈中,并且 $2$ 在 $5$ 上面,在下一步 Vasya 取走了编号为 $5$ 及以上的两本书,在之后的操作中,没有书可以再被移动了。
2023/4/20 17:08
加载中...