#ABC038C. 单调递增
单调递增
题目描述:
给出个整数,求这个整数所有连续的区间中单调递增区间的个数。
单调递增区间是指对于一个,所有满足 的 ,都有
输入格式:
输出格式:
一个整数表示答案
样例:
5
1 2 3 2 1
8
有8个满足条件的L,R分别是:(1,1)、(1,2)、(1,3)、(2,2)、(2,3)、(3,3)、(4,4)、(5,5)。
提示
对于50%的数据
对于100%的数据
给出N个整数Ai,求这N个整数所有连续的区间中单调递增区间的个数。
单调递增区间是指对于一个[L,R],所有满足L<=i<R 的 i,都有Ai<=Ai+1
N
A1 A2...AN
一个整数表示答案
5
1 2 3 2 1
8
有8个满足条件的L,R分别是:(1,1)、(1,2)、(1,3)、(2,2)、(2,3)、(3,3)、(4,4)、(5,5)。
对于50%的数据1<=N<=1000
对于100%的数据1<=N<=100000,1<=A<=100000