#29546: 歐恩


shashashane (TWNWAKing)

學校 : 國立成功大學
編號 : 132418
來源 : [140.116.1.141]
最後登入時間 :
2024-02-20 09:35:17
e289. 美麗的彩帶 -- APCS | From: [1.200.56.82] | 發表日期 : 2022-03-11 11:35

基本上就是這題的弱化版

https://www.luogu.com.cn/problem/P3901

原理:每次往右移動時只在乎新進來的那個跟丟掉的那個

這題因為範圍大所以用string存數字之後用hashmap紀錄次數就好

只要左右指針往右走的功能就好了,用ans變數紀錄目前的汎為中有多少種相異的數字

而且這題的query是不用排序的,改一下code就過了

 
ZeroJudge Forum