标签：直接 连续 依次 多少 距离 line mat 题意 val
题意：给一些区间，现在要从\(0\)开始，每次走最短距离到某个区间中，最后回到\(0\)点。问最长走多少距离。
思路：肯定是走最大的\(l\)再回到最小的\(r\)对吧。。。
那么我们走的最长距离就是把\(l\)从大到小、\(r\)从小到大排序，把所有的\(l\)依次减掉对应的\(r\)，直到\(l \le r\)为止。
最后答案乘\(2\)，因为我们是先从\(0\)走到\(l\)，走到\(r\)，走到下一个\(l\)，每一个区间都走了两倍。
为了方便就把\((0,0)\)看做一个区间。
这样直接两遍排序就好了。
但是不知道模拟会出什么问题：我们把所有的还没选的区间放到set中，那么每次有两种操作：第一种走到最大的\(l\)，如果不行就不走；第二种走到最小的\(r\)，如果不行也不走，两种交替进行，但是记录现在连续不行的次数，如果超过一定程度就break。
PS：我刚才以为我只是没记成连续的不能走的次数，改了，但是还是不对。。。
【Atcoder agc025C】Interval Game
标签：直接 连续 依次 多少 距离 line mat 题意 val
原文地址：https://www.cnblogs.com/denverjin/p/10896302.html
