SCU - 4574 树状数组是什么应用场景下的高效数据结构？

本文共计755个文字，预计阅读时间需要4分钟。

描述： 给你一个整数序列，询问其中有多少个严格上升子序列。

输入：- 第一行：T，表示有T组数据。- 接下来T行，每行包含： - N，表示序列中数字的个数。 - N个整数，表示序列中的数字。

输出：- 对于每组数据，输出一个整数，表示严格上升子序列的个数。

Description

给你一个正整数序列,问其中有多少个严格上升子序列?答案模上1e9+7

Input

第一行为T代表有多少组数据.T≤10

每组数据以N开始,代表有多少个数.N≤105

接下来一行包括N个数字a1,a2,…an.
在
范
围
内
ai在int范围内

Output

每组样例输出一行。