qq_42584666的博客

原创 针对UVa1616的一个反例

针对UVa1616的一个反例网上的思路矛盾的发现 网上的思路 具体题目内容见 原题链接，在拿到题目后，本人思考许久也没有得到一个合适的解法，然后去参考网上的思路，看到很多博客都是将各个区间定义为[L,R]，并且按照L从小到大进行排序，然后针对长度Len，先使用double变量last=0，记录上一个区间的子区间的R所取的值，从1-n对区间进行遍历，对于区间i,其区间范围为[Li.Ri]，首先取la...