P3970 [TJOI2014] 上升子序列

给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件的称之为一个上升子序列: 1. 是原序列的一个子序列 2. 长度至少为2 3. 所有元素都严格递增 如果两个上升子序列相同,那么只需要计算一次。例如:序列{1,2,3,3}有4个上升子序列,分别为{1,2}{1,3},{1,2,3},{2,3}

无

无

### 数据范围 对于 30% 的数据，N ≤ 5000 对于 100% 的数据，N ≤ 10^5