原来的翻译是这样的:
你需要找到一个 n 的全排列(1 到 n 都恰好出现一次)p,满足题目给出的若干组 l,r 和长度为 r−l+1 的一个数列 q,都有 q 中的数和 p 上 [l,r] 中的数一一对应。q 可以是无序的。
这个翻译有几点错误:
- l,r 题目并未给出;
- 题目一定给出 n−1 个数列 q 而不是若干个;
- 题目中“数列 q 是排好序的”,而翻译中说“q 中的数和 p 上 [l,r] 中的数一一对应”,这是错误的。
- “每个数列和一个 r∈[2,n] 一一对应”这一条件并未给出。
以下是我的翻译:
现有一个不确定的 $n$ 的全排列(即一个数列中 $1$ 到 $n$ 都恰好出现一次)$p$。给你 $n-1$ 个数列 $q$,每个 $q$ 为 $p$ 中一段区间 $[l,r]$ **排好序后**的数列(但 $l$ 和 $r$ 的值题目并未给出)。每个数列 $q$ 和一个 $r \in [2, n]$ 一一对应且满足 $l < r$。你要根据给定的 $n-1$ 个 $q$ 猜测出 $p$,题目保证有解。
**注意 $q$ 的给出顺序是随机的。**
建议更换。@OwenOwl