线段树 + 扫描线加深详解
在线段树中的扫描线主要是解决矩形面积以及周长问题，比如下图让你求解所有矩形覆盖的面积和，或者是周长和，如果用寻常的方法，非常之麻烦，而且效率也不高，这里就会用到线段树的扫描线扫描线应对方案：由于题目提供的矩形比较多，坐标也很大，所以坐标需要离散化，可以按照题目要求或者自己的喜好，离散横坐标或者纵坐标都可以，这里讲的都是离散横坐标，不离散纵坐标假设
爱笑雪碧
他的归档
热门文章
热门下载
