vijos 1165_火烧赤壁_离散

发布于 2019-05-01  42 次阅读


题目大意

给很多线段,求全部线段的长,相交不重复计算


思路

和挤牛奶相似,离散一下就可以了


#include 
#include 
#define max(x,y) x>y?x:y
using namespace std;
struct arr
{
    int x,y;
};
arr a[30001];
int cam(arr a,arr b)
{
    return a.xend)
                end=a[i].y;
        }
        else 
        {
            ans+=end-begin;
            begin=a[i].x;
            end=a[i].y;
        }
    }
    ans+=end-begin;
    printf("%d\n",ans);
}
]]>