摘要：题意：给一堆长宽平行于坐标轴的长方形求并的面积 我个沙茶快写了一晚上… 大概思想就是先根据$y$坐标排个序，把$y$坐标离散化一下，放到线段树里面维护，这里的写法是让线段树的节点储存这个点对应的整段线段的信息，更新的时候如果不行就把线段拆开，以及注意一些细节（比如这里右孩子的区间是[mid,r]而不 阅读全文