2023年9月19日
ARC165B Sliding Window Sort 2
摘要： AT 洛谷 给出长度为 \(N\) 的整数排列 \(P_1\sim P_N\)，必须选择一个长度为 \(K\) 的区间，将区间内的数升序排序。求最后可以得到的最大字典序。 \(K\le N\le 2\times 10^5\)。 我们发现，进行一次排序后排列的字典序不增。若排列中存在长度不低于 \(K 阅读全文
posted @ 2023-09-19 21:11 lzyqwq 阅读(44) 评论(0) 推荐(0)