摘要: 一开始读错题意了,还以为是给定p求a,只能想到vector/双端队列模拟。 实际上,是给定会输出的数组,让我们求出原数组。 考虑题目给出的性质并根据题意中的模拟过程判断,不难看出原数组中的最大值一定会变成新数组的两端之一,这毫无疑问会是我们判断合法性的关键一步。 除了第一种不合法性,我们还要考虑,是 阅读全文