P3970

题目 先将 \(a[i]\) 离散化。 设 \(f[i]\) 表示以数字 \(i\) 结尾的上升子序列数量。 则有 \(f[i]=\sum_{j=1}^{i-1}f[j]\)。 考虑用线段树实时维护 \(f[j]\)，就可以 \(logn\) 查询。 扫一遍整个序列，因为不能算重复，所以 \(ans ......