Almost sorted interval

请教一个算法题，我的方法因为速度慢不通过
这是题目：
https://www.hackerrank.com/challenges/almost-sorted-interval
Shik喜欢有序的区间。但目前他没有足够的时间对数字进行排序。于是他决定用几乎有序的区间。 一个几乎有序的区间是序列中满足如下性质的连
续子序列： 1. 第一个数是最小的。 2. 最后一个数是最大的。
请帮他计算排列中几乎连续区间的数目。
输入格式
第一行包含一个整数N。 第二行包含1到N的一个排列。
输出格式
输出几乎有序的区间个数。
约束条件
1 ≤ N ≤ 10
6
输入样例
5
3 1 2 5 4
输出样例
8
解释
子序列 [3], [1], [1 2], [1 2 5], [2], [2 5], [5], [4] 是几乎有序的区间。


我的思路是直接遍历看满不满足条件，但是每次不求最小值，直接将新加进来的数与子集的第一个数比较
我的代码
n = input()
a = map(int, raw_input().strip().split())
len_a = len(a)
rs = len_a
pre = 0
for i in xrange(len_a):
    for j in xrange(i+1, len_a):
        if a > a[j]: break
        if a[j] is max(a[i:j+1]): rs += 1
print rs

转载于:https://www.cnblogs.com/zy001/p/3980498.html