杭二学习Day5——专题（线段树&扫描线）

背景：

补一下昨天的坑。
好像也没有什么补的，水访问量罢了。

线段树：

一种动态区间问题的解决方法。
挂个题表吧：https://blog.csdn.net/zsyz_zzy/article/category/7415002 。

扫描线：

就是假定有一根线，按一个方向扫过，过程中的状态可以用线段树来维护。
挂个题表吧：https://blog.csdn.net/zsyz_zzy/article/category/7715707 。