XuYueming

摘要： 前言 没用线段树的小常数、小短码。 题目链接：洛谷。 题意简述 给出 \(n\) 个平行于坐标轴的矩形，各边所在直线互不重合，钦定最外面为白色，对这个平面图黑白染色，分别求黑色块数和白色块数。 题目分析 这道题扫描线一眼题吧？所以考虑从左到右扫描线。初始白色有 \(1\) 块。 加边 先考虑加边。加 阅读全文