你进行了 n 次考试,第 i 次考试的分数是 ai。
你想知道你最大进步的幅度是多少,定义最大进步的幅度为:
1. 选定一段 极长 的区间 [l,r]满足 al≤al+1≤⋯≤ar。
2. 满足条件一的情况下,使得 ar−al 的值最大。
如果你有多段最大进步,你需要输出所有的最大进步段,每一段用两个数 l,r 表示,按照区间的左端点升序输出。
一句话题意:找到所有极长的不严格上升段,并找出它们当中右端点权值 - 左端点权值最大的那些个段,输出端点坐标。
你想知道你最大进步的幅度是多少,定义最大进步的幅度为:
1. 选定一段 极长 的区间 [l,r]满足 al≤al+1≤⋯≤ar。
2. 满足条件一的情况下,使得 ar−al 的值最大。
如果你有多段最大进步,你需要输出所有的最大进步段,每一段用两个数 l,r 表示,按照区间的左端点升序输出。
一句话题意:找到所有极长的不严格上升段,并找出它们当中右端点权值 - 左端点权值最大的那些个段,输出端点坐标。