社区讨论
翻译
CF69ESubsegments参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lp3y368a
- 此快照首次捕获于
- 2023/11/18 19:07 2 年前
- 此快照最后确认于
- 2025/11/20 08:07 4 个月前
CPP
## 题目描述
程序员Sasha最近在研究数据结构。他的教练Stas交给他在$O(\log n)$时间复杂度内求出数组中的最小值。为了Sasha不骄傲,Stas给了他一个新任务。求出一个数列固定长度区间内只出现一次的最大元素
## 输入输出格式
### 输入格式:
第一行两个数$n,k(1\leq n\leq 10^5,1\leq k\leq n)$,表示数组长和区间长度
接下来$n$行,第$i$行表示$a_i(-10^9\leq a_i\leq 10^9)$
### 输出格式
输出$n-k+1$个数,第$i$行表示区间$a_i,a_{i+1}...a_{i+k-1}$的答案,若不存在只出现一次的元素,输出"Nothing".
回复
共 0 条回复,欢迎继续交流。
正在加载回复...