潜蛟舞，蜉蝣动，深渊水妖涟漪现， 你进行了 nnn 次考试，第 iii 次考试的分数是 aia_iai， 你想知道你最大进步的幅度是多少，定义最大进步的幅度为： 1. 选定一段极长的区间 [l,r][l,r][l,r]，满足 al≤al+1≤≤ara_lle a_{l+1}lecdotsle a_ral≤al+1≤≤ar， 2. 满足条件一的情
潜蛟舞，蜉蝣动，深渊水妖涟漪现。 你进行了 nnn 次考试，第 iii 次考试的分数是 aia_iai。 你想知道你最大进步的幅度是多少，定义最大进步的幅度为： 1. 选定一段 极长 的区间 [l,r][l,r][l,r]，满足 al≤al+1≤⋯≤ara_lle a_{l+1}lecdotsle a_ral≤al+1≤⋯≤ar。 2. 满足条件一的情况下，使得 ar−ala_r-a_lar−al 的值最大。 如果你有多段最大进步，你需要输出所有的最大进步段，每一段用两个数 l,rl,rl,r 表示，按照区间的左端点升序输出。 一句话题意：找到所有极长的不严格上升段，并找出它们当中右端点权值 - 左端点权值最大的那些个段，输出端点坐标。
（图片来源网络，侵删）
