亚特兰蒂斯（离散化的扫描线）题解笔记

AcWing 247. 亚特兰蒂斯（对代码进行详细解释） - AcWing

从扫描线到离散化难免令人有些费解，下面写一些针对离散化映射后build和pushup的思考

 坐标轴上是一些下标经过排序后从小到大的离散的点，每两个点构成一个线段d[i]，线段树实际上存储的是一个个线段，就像没离散化之前的扫描线一样，之后按离散化之前的套路处理即可