sky_light

摘要： 前言 之前在qbxt听lxl讲课的时候，一直在强调扫描线很重要，知道学了之后才明白这东西好用归好用，难写归难写。 预备知识 线段树，平衡树，各种数据结构，离线询问…… 概念 因为有很多题我们难以直接分析出性质，再加之人类本身就有几何直观性，因此，扫描线就诞生了。 再说说扫描线，就是将问题中一些关键点 阅读全文