关于扫描线算法中线段树标记的理解

关于扫描线算法中线段树标记的理解

由于扫描线算法的询问只需询问线段树根节点信息,我们没有必要写 pushdown 函数,但同时也引入了一些其他问题。本文记录我做题过程中的理解,水平有限,如有错误,烦请指正。

阅读更多
计算几何专题练习记录