2021年11月10日
11.10多校联训
摘要： T1 a Sol 典中典考后简单题。考场咋就做不对。 不过反悔贪心确实写的比较少。把所有区间按照左端点排序，然后枚举每个点查看之前尚未匹配的区间是否有与该区间不交的，不交则配对，否则查看是否有已配对的且右端点更加靠左的，有就反悔修改，否则新增一个未配对点。当前未配对和已配对点维护右端点从小到大的堆即 阅读全文
posted @ 2021-11-10 21:04 wwlvv 阅读(34) 评论(0) 推荐(0)