2022年4月12日
洛谷P7312 Sunčanje 题解
摘要： ##题面 传送门 有 \(N\) 个矩形，给定在平面直角坐标系中的左下角、右上角坐标，以及放置的顺序。求每个矩形是否有部分被覆盖。 \(1≤N≤10^5\)，坐标为不超过 \(10^9\) 的非负整数。保证矩形有面积。 ##题解 这是一道CDQ分治的好题。 分析此问题，可以发现是一个五维偏序，难以直 阅读全文
posted @ 2022-04-12 15:19 realFish 阅读(56) 评论(0) 推荐(0)