（如果有的话） 读者请先看底部说明 1.并查集 并查集是一种能够判断两个元素是否属于同一个集合的数据结构，主要有操作有：将两个集合合并；查询一个元素所在的集合。 查询： int fid(int x){ if(fa[x]==x) return x; return fa[x]=fid(fa[x]); }  合并 void merge(int x,int y){ x=fa[x],y=fa[y]; if(x==y) return; fa[x]=y; }  2.线段树 (1).基础 略 (2).扫描线 _1.求面积 首先将点离散化。将每一根线段用线段树上的一个点表示，线段树上的每一个点代表的线段都是右端...