摘要： A.geometry#include#include#include#include#includeusing namespace std;int main(){ //freopen("in.txt","r",stdin); int T;scanf("%d",&T); while(... 阅读全文

摘要： 题目链接题意：给你n条平行或者垂直坐标轴的线段，让你求面积并。思路：参考了小岛的线段树博客和这个博客。把每一条线段当做一个长或宽为1的矩形。保存矩形的上下两条线，下面的一条线s为1，上面的线s为-1。同时对x1，x2离散化并且去重。我们用cov维护x轴上区间的值，len维护的是x轴上cov值大于0的... 阅读全文