解题思路

首先我们要选一个起点，这个起点应该在第一个区间内，然后再看第二个区间在左边还是右边以便移动，但转念一想，我们可以把起点直接选在前一堆区间的交集上，于是思路就有了——依次把所有区间取交集，如果没有交集就搞一个新的区间，之后的接着取交集，得到一堆合并出来的区间。然后就在合并的区间上移动就好。

有一个细节要注意。举个例子，如果现在位置在\(3\)，之后的两个目标区间依次是\([6,7]\)、\([9,10]\)，那么我们如果经过两次移动（先1后2）到达第一个区间的左端点\(6\)，下一步就要再移动两次才能到达\(9\)，所以第一步不妨用相同的代价（两次移动）多走点，走到7，那么第二步到\(9\)就只用移动一次就好。

比赛时合并区间写的有问题，WA*7，最后两题惨淡收场……

源代码

#include
    
     #include
     
      int T,n;struct D{    int a,b;}p[1010];int num;int l,r;int main(){    scanf("%d",&T);    while(T--)    {        num=0;        scanf("%d%d%d",&n,&l,&r);        for(int i=1,a,b;i
      
       r||b
       
        >1;                if(delta&1)                {                    ans++;                    if(i+1
        
         <=p[i].b&&p[i+1].a>pos) pos++;                }            }            else//向左走            {                int delta=pos-p[i].b;                pos=p[i].b;                ans+=delta>>1;                if(delta&1)                {                    ans++;                    if(i+1
         
          =p[i].a&&p[i+1].b