跳到主要内容
图灵 OJTURING / ONLINE JUDGE

C. Sort Subarray

  • 传统题
  • 2000ms
  • 512MiB

Sort Subarray

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 NN 的整数序列 AA。你必须恰好进行一次操作:选择一段长度恰好为 KK 的连续区间,将区间内的数字按从小到大重新排列,区间外的数字保持不变。

请判断是否能通过这一次操作,使整个序列成为非递减序列。相邻元素允许相等;对已经有序的区间排序后可以保持原样。

输入格式

第一行输入 N,KN,K。第二行输入序列的 NN 个整数。

输出格式

如果存在满足条件的选择,输出 Yes;否则输出 No。

数据范围

1≤K<N≤2×1051\leq K<N\leq2\times10^5。每个元素满足 1≤Ai≤N1\leq A_i\leq N。

样例 1

9 6
1 4 1 4 2 1 3 5 6
Yes

样例 2

3 1
3 2 1
No

样例 3

30 25
1 2 2 22 14 10 14 10 18 5 15 8 17 22 10 17 11 25 13 16 9 19 26 7 11 12 23 3 30 30
Yes

来源

AtCoder ABC478_C。保留原题署名,中文题意由本站整理;测试数据由本站独立构造。

语法回顾

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-18 18:00
结束于
2026-10-18 23:00
持续时间
5 小时
主持人
参赛人数
9