题目链接:https://www.lanqiao.cn/problems/1458/learning/?page=1&first_category_id=1&sort=students_count&name=%E5%8F%8C%E5%90%91%E6%8E%92%E5%BA%8F
怎么改可以使时间复杂度更低呢,这里只有一个for循环,是不是sorted影响了复杂度,是一个双循环?
谢谢。
n,m=map(int,input().split())
l=list(range(1,n+1))
def f(p,q):
if p==0:
l[:q]=sorted(l[:q],reverse=True)
if p==1:
l[q-1:]=sorted(l[q-1:])
for _ in range(m):
p,q=map(int,input().split())
f(p,q)
print(*l)