摘要： 1194E. Count The Rectangles 题意： 2D平面上给出若干条垂直或水平的线段，求共构成了几个封闭的矩形。 题解： 大概就是先把每行每列先做一个简单的线段处理（处理成若干连续段），然后维护一个从下往上的扫描线，并且在扫的时候对每个横坐标维护在它上面是否有连续的竖直线段，对于每个 阅读全文