翻译
  • 板块CF69E Subsegments
  • 楼主Fheiwn
  • 当前回复0
  • 已保存回复0
  • 发布时间2018/3/25 20:48
  • 上次更新2023/11/18 19:07:37
查看原帖
翻译
36170
Fheiwn楼主2018/3/25 20:48
## 题目描述  
程序员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".  
2018/3/25 20:48
加载中...