稳定区间
是不稳定的。 Carol想知道数组a有多少个不稳定的子数组。 输入格式 第一行一个整数T表示数据组数，对于每组数据： 第一行一个整数几表示数组长度。 第二行n个整数a1,a2,..·,an表示数组a。 输出格式 对于每组数据，输出一行一个整数表示答案。 数据范围 对于30%的数据，∑n≤1000,0≤a≤1。 对于60%的数据， ∑n≤105,0≤ai≤1。 对于100%的数据，1≤T≤105，n≥1，∑n≤105,0≤a:≤10°。](/d/file/p/2025/05-28/7c1e4fe4fbe2f34761824e675ae78745.png "稳定区间Carol有-个长度为n的数组a,他定义函数f(l,r)=∑(ai-ai+1),其中1≤l≤r≤n,特殊地 f(i,)定义为0。 如果f(l,r)卡(ar一au),则称一个子区间[L,r](1≤1≤r≤n)是不稳定的。 Carol想知道数组a有多少个不稳定的子数组。 输入格式 第一行一个整数T表示数据组数，对于每组数据： 第一行一个整数几表示数组长度。 第二行n个整数a1,a2,..·,an表示数组a。 输出格式 对于每组数据，输出一行一个整数表示答案。 数据范围 对于30%的数据，∑n≤1000,0≤a≤1。 对于60%的数据， ∑n≤105,0≤ai≤1。 对于100%的数据，1≤T≤105，n≥1，∑n≤105,0≤a:≤10°。")
样例数据
882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输入:882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10 20 30882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 1 2882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3 4 5882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
说明:882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于第一组数据，子区间[1,2],[2,3],[1,3]都是不稳定的。882100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
