Z_L_G

总结

训练赛(16) 题解(127)

/ 注册

全部文章 / 总结（共1篇）

总结-扫描线

用途求矩形面积并，面积交，周长并思路用一条假想的线从图形的上方扫到下方，分析扫描线被图形截获的线段就能得到所求结果，过程可以用线段树进行加速面积并从上往下扫，每次扫到和扫描线平行的线就更新线段树线段树一共记录n-1个区间，记录的内容是每个区间被覆盖的次数此时被覆盖的区间数就是...

线段树扫描线

2025-08-09

0 20