社区讨论

翻译

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 条回复,欢迎继续交流。

正在加载回复...