與眾不同1

2021-07-23 16:47:53 字數 1023 閱讀 1262

【題目描述】

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 表示連續...