liyixin0514

摘要： 这道题要求在一个长度为 $n$ 的序列 $a$ 上进行特定的归并排序操作，并回答 $q$ 次询问，每次询问给出操作次数 $t$ 和位置 $x$，问进行 $t$ 次操作后 $a_x$ 的值。文章通过将序列分成若干区间，每个区间的开头都比后面的元素大，比下一个区间开头小，并使用权值线段树维护区间信息。通过拆块操作和预处理每个位置后面第一个比它大的位置，确保拆块时间为 $O(1)$。最终时间复杂度为 $O(n \log n)$。 阅读全文