Loading

[University CodeSprint 4] Drawing Rectangles （扫描线 + 最小点覆盖）

[University CodeSprint 4] Drawing Rectangles 扫描线 + 最小点覆盖 题目的形式一看就是扫描线，观察到矩形的并面积 \(\le3\times10^5\)，a56爆大奖在线娱乐可以直接把这些位置找出来。这部分的复杂度是 \(O(n\log n)\)。 然后剩下的部分就是一个
posted @ 2024-07-04 17:15  Fire_Raku  阅读(1)  评论(0)  编辑  收藏  举报