wing_heart(:

摘要： 题意：给定\(n\)个人（\(n \leq 10^6\)）健身需求和\(m\)个器材（\(m \leq 10^9\)），每人在\([l_i, r_i]\)某天使用器材\(p_i\)，求使健身房有人天数最少的安排。思路： - **贪心+线段树**：先离散化器材。按\(l\)降序更新\(r_i\)，用动态开点线段树找器材最后未占用时刻，判断是否有解。再按\(r\)升序，通过线段树二分找健身房有人且器材\(p\)有空的最早时刻。虽时间\(O(n \log V)\)，但空间\(O(n \log V)\)需卡空间。 - **优化贪心**：先更新\(r_i\)，从小到大枚举时间\(t\)。每个器材维护set，\(l_i = t\)时将\(i\)加入\(p_i\)的set；\(r_i = t\)时，\(i\)在\(r_i\)健身，从其他非空器材set选\(r\)最小者当天健身。时间\(O(n \log n)\)，空间\(O(n)\)，更优且无需卡常。 阅读全文