大水题 2013蓝桥杯 C/C++ B组10 连号区间数

引言

1.从这道题看出来，蓝桥杯之前被人看不起是由原因的（现在也没几个看得上…逃：)
2.拿到题目看了下数据规模，觉得会TLE，一直在想怎么剪枝/优化
没想出来（我太菜了…）
3.看官方的视频解答，居然跟我的是一样的。能过是因为测评数据没有给到最大规模。
4. 今年蓝桥杯入榜了，个人估计难度会提高不少，一个是教材上的典型算法（贪心，dp，搜索，排序），另一个是经典问题的变形考查（背包，n皇后，最大连续子序列，数论（素数）），还有往年的出题方向（字符串处理，时间处理，日期处理）

题面

注

1. 规律：对于“有序且连续”满足性质的区间存在以下规律：
   max - min == R - L
   即 区间内数值落差 与 下标落差相等

2. 优化解？