2025年3月5日
2025牛客寒假算法基础集训营补题
摘要： 2025牛客寒假算法基础集训营1 H 井然有序之窗 做法：贪心 先把区间按左端点排序，对于数 \(i\) 该放在哪个位置，则将所有左端点小于 \(i\) 的区间放入优先队列，取出右端点最小的区间为 \(i\) 放的位置。 无解情况：当该右端点最小的区间的右端点小于 \(i\) 时无解，当区间未放满时 阅读全文
posted @ 2025-03-05 17:35 xingke233 阅读(21) 评论(0) 推荐(0)