线段树 + 扫描线加深详解 在线段树中的扫描线主要是解决矩形面积以及周长问题,比如下图让你求解所有矩形覆盖的面积和,或者是周长和,如果用寻常的方法,非常之麻烦,而且效率也不高,这里就会用到线段树的扫描线扫描线应对方案:由于题目提供的矩形比较多,坐标也很大,所以坐标需要离散化,可以按照题目要求或者自己的喜好,离散横坐标或者纵坐标都可以,这里讲的都是离散横坐标,不离散纵坐标假设 ACM_数据结构 2023-11-19 83 点赞 1 评论 125 浏览