AcWing 247. 亚特兰蒂斯(对代码进行详细解释) - AcWing
从扫描线到离散化难免令人有些费解,下面写一些针对离散化映射后build和pushup的思考
坐标轴上是一些下标经过排序后从小到大的离散的点,每两个点构成一个线段d[i],线段树实际上存储的是一个个线段,就像没离散化之前的扫描线一样,之后按离散化之前的套路处理即可
AcWing 247. 亚特兰蒂斯(对代码进行详细解释) - AcWing
从扫描线到离散化难免令人有些费解,下面写一些针对离散化映射后build和pushup的思考
坐标轴上是一些下标经过排序后从小到大的离散的点,每两个点构成一个线段d[i],线段树实际上存储的是一个个线段,就像没离散化之前的扫描线一样,之后按离散化之前的套路处理即可