为什么O(n)会超时啊┭┮﹏┭┮
查看原帖
为什么O(n)会超时啊┭┮﹏┭┮
912981
tangjianming楼主2024/10/3 18:46
a=int(input())
for i in range(a):
    n=int(input())
    l=list(map(int,input().split()))
    ans=0
    fl=-1  # 有序部分的最后一位
    ma=-1  #最大值
    for i in range(n):
        ma=max(l[i],ma)
        if ma==i+1:
            if fl!=i-1:  
                ans+=i-fl
            fl=i
    print(ans)

            
    

2024/10/3 18:46
加载中...