由于扫描线算法的询问只需询问线段树根节点信息,我们没有必要写 pushdown
函数,但同时也引入了一些其他问题。本文记录我做题过程中的理解,水平有限,如有错误,烦请指正。
部分题目参考来源:1 2 3 《算法竞赛入门经典——训练指南》
计算几何专题练习记录(二):link
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.
#希君生羽翼,一化北溟鱼#