回复 @Turkey :
Turkey太强了

哈哈哈哈
时隔三天
我终于a了
这告诉我们
一遍过不了就删了重写吧

此题为我展示了边表的另一强大功能：既能省内存，又能提速度

第一次用map

maya……明明是带权线段覆盖，我脑抽写成了贪心调试了半天= =我要不要这么弱……

惨痛的教训
bool Cmp(Segment a,Segment b){
if(a.r[1]==b.r[1])
return a.r[0]<a.r[0];
return a.r[1]<b.r[1];
}