FST_stay_night

摘要： A. Apprentice Learning Trajectory rdc乱编的做法 考虑贪心，每次会选择结束时间最早的。 设当前时间为 $x$，那么可以区间有两类 a) $l_i \leq x \leq r_i t_i$，b) $x \leq l_i$，用两个堆维护选择区间的结束时间。 堆被改变的 阅读全文