逛画展(单调队列)
这么简单的我都想不出来
思路:
- 开一个
vis[]
标记在区间[l,r]
中已经出现的画的数量,当每个画vis[i]==1
那么看到的画的数量++
,左端如果画的数量>1
那么向左移动, - 右端不断标记然后加入队列中,当
画的数量=画家的数量
记录区间端点值
1 |
|
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
这么简单的我都想不出来
思路:
vis[]
标记在区间[l,r]
中已经出现的画的数量,当每个画vis[i]==1
那么看到的画的数量++
,左端如果画的数量>1
那么向左移动, 画的数量=画家的数量
记录区间端点值1 |
|
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
目录