摘要：
题目大意在平面上给定n个矩形，可以相互覆盖全部或者部分，求出矩形占据的总面积。题目分析将矩形按照x方向的进行分割之后，将平面沿着y方向划分一系列单元（不定高度），每个矩形在y方向上占据若干连续的单元；在x方向上，将矩形按照x坐标排序之后，考虑有一个扫描线从左到右扫描，当扫描线进入矩形之后，所有矩形在... 阅读全文
摘要：
题目大意在墙上贴海报,墙壁是由一排连续的瓷砖铺成，海报贴在墙壁上必须占据连续的几块瓷砖，海报可以互相覆盖,问最后可以看见几张海报（未被完全覆盖）。题目分析墙壁是由连续的一个区间构成，每个海报占据几块瓷砖，即占据一个区间。每次进行贴海报，是进行区间操作，而最后查询有多少个海报可见也是对区间进行查询。对... 阅读全文