【Line Sweep】链接汇总

【LC 1854】
https://leetcode.com/problems/maximum-population-year/
这是这次重新捡起刷题第一次遇到的Line Sweep的题。
然后去b站搜索发现了。
【LC 1674】
这个题非常好……非常hard。
根据视频又找到了：
【LC 731 && 732】
My Calendar II && III这两题。这两题里有个大佬的回答给了更多的题目。
https://leetcode.com/problems/my-calendar-ii/discuss/323479/Simple-C%2B%2B-Solution-using-built-in-map-(Same-as-253.-Meeting-Rooms-II)
【LC 1862】
这个也是一个可以用Line Sweep写的题，光头老哥给的思路非常nice，是我自己没想到的，我自己只想到用binary search做。
最后在计算的时候，有这样一个问题。
本来是[f * val, (f+1) * val)，这样左闭右开，但是如果刚好有f * val == max_m的话，那么就会比较僵硬。
这个时候可以换成(f * val - 1, (f+1) * val -1]，这样是一样的，但是就可以处理这个特殊情况了，非常好。