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

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

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

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

My New Blog

As I have graduated from senior high and attend university now, I set up this new blog to record my study and my college life. The old blog (my old blog) is no longer updated, though the content will not be deleted. This new blog still focuses on contests about algorithms —- ICPC/CCPC in this case. That is to say, the content of this blog will mainly be study notes, solutions to problems and diaries regarding contests. Nevertheless, I will upload some casual essays when I feel like to do so.

This is a brand new journey, during which I will do my best.

#希君生羽翼,一化北溟鱼#

阅读更多