子序列問題sequence（【CCF】NOI Online能力測試2 提升組第二題 ）

本題代碼稍後加入 題目背景 2s 512Mweb 題目描述 給定一個長度爲 n的正整數序列 A1, A2, ⋯, An 。定義一個函數 f（l,r） 表示：序列中下標在 [l,r]範圍內的子區間中，不一樣的整數個數。換句話說，f (l,r) 就是集合 {Al,Al+1, ⋯,Ar } 的大小，這裏的集合是不可重集，即集合中的元素互不相等。svg 如今，請你求出函數 因爲答案可能很大，請輸出答案對

>>阅读原文<<