子序列问题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 取模的

>>阅读原文<<