#17969. Problem III
Problem III
题目描述:
给出个整数,求这个整数所有连续的区间中单调递增区间的个数。
单调递增区间是指对于一个,所有满足 的 ,都有
输入格式:
输出格式:
一个整数表示答案
样例:
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%的数据
Related
In following contests: