2022年8月29日
模拟赛 矩形 （扫描线，三维偏序，线段树合并，并查集，线段树上二分）
摘要： PRO 题目大意：给定N个矩形，求连通块个数。(1≤N,x1,x2,y1,y2≤100000) SOL 乍一看就能知道是扫描线，不过这题的细节恐怖的要命。 （std同样看不懂，自己魔改了一下） 首先把完全相同的矩形去掉。 之后咱们可以发现，被其他矩形完全包含的小矩 阅读全文
posted @ 2022-08-29 00:07 xxqz 阅读(52) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示