【題目描述】
a是某公司的ceo,每個月都會有員工把公司的盈利資料送給a,a是個與眾不同的怪人,a不注重盈利還是虧本,而是喜歡研究「完美序列」:連續的互不相同的序列。a想知道區間[1,r]之間最長的完美序列。
【輸入格式】
第一行兩個整數n,m(1<=n,m<=2000000),n表示連續n個月,編號為0到n-1,m表示詢問的次數。第二行n個整數(絕對值不超過10^6),第i個數表示該公司第i個月的盈利值。接下來m行每行乙個整數r(0<=r<=n-1),表示a詢問的區間。
【輸出格式】
輸出m行,每行乙個整數對應詢問區間內的完美序列的最長長度。
【樣例輸入】
9 3
2 5 4 1 2 3 6 2 4
4 9
6 【樣例輸出】
4 6
5 【分析】
設last[x]為數x當前最近出現的位置,st[i]為以第i個數為終點的最長完美序列的起點序號,q[i]表示以第i個數為終點的最長完美序列的長度。
與眾不同2
for i 1 to n do begin read a i st i max st i 1 last a i 1 q i i st i 1 last a i i end 可以發現st陣列單調不減。於是對於乙個分割點mm有兩種情況 1 mm左邊一部分st值 l 1 2 mm右邊一部分st值 l 因為...
人總想與眾不同
說這個挺無聊的,不過這些年一直遇到這類問題,人們總想表現出很專業,但是太專業了就感覺不專業了。mysql 這個詞,寫起來只要注意了大小寫就可以了,m作為my的首字母大寫,sql作為首字母縮略詞也應該大寫。至於發音,內行人都知道sql可以讀為 sequel 比原本的 ess que ell 省力多了。...
與眾不同 LibreOJ 10121
題目描述 a 是某公司的 ceo,每個月都會有員工把公司的盈利資料送給 a,a 是個與眾不同的怪人,a 不注重盈利還是虧本,而是喜歡研究 完美序列 一段連續的序列滿足序列中的數互不相同。a 想知道區間 l,r l,r 之間最長的完美序列長度。輸入格式 第一行兩個整數 n,m n,m,n n 表示連續...