2023年9月28日
题解 P2824排序
摘要： 简要题意 考虑加强版，给定一个排列，有如下操作： 将 $[l, r]$ 升序排序 将 $[l, r]$ 降序排序 求第 $q$ 位置上的数 对于弱化版只有一次询问，我们可以采取二分答案，复杂度为 $O(n\log^2n)$ 强化版二分答案的复杂度甚至劣于暴力，十分不可取。于是我们想能否采取其他方法。 阅读全文
posted @ 2023-09-28 13:21 Saka_Noa 阅读(14) 评论(0) 推荐(0)