2023.10.6解题报告

摘要: 2023.10.6 20 + 40 + 0 = 60 T1 一开始想到了类似二分图的转化,但是没想出来怎么构造答案。 我们考虑将区间按左端点为第一关键字,右端点为第二关键字排序,用一个小根堆来维护当前在堆内的最小的右端点。 考虑扫一遍排好序的区间,如果当前点的左端点大于等于堆顶的右端点,就一直弹,直