Codeforces - 1194E - Count The Rectangles - 不知道

https://codeforc.es/contest/1194/problem/E

给5000条正常的（同方向不会重叠，也不会退化成点的）线段，他们都是平行坐标轴方向的，求能组成多少个矩形。

一开始的思路类似扫描线？从底部往上扫描，记录哪些点被水平线段覆盖。哪些点有竖直线段没断。那么遇到一条新的线段的时候，让它与所有还存在的竖直线段判交？

标签：Count,哪些,线段,成点,没断,竖直,扫描线,1194E,Rectangles
来源： https://www.cnblogs.com/Yinku/p/11195977.html