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

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

>>阅读原文<<