8月21日学习总结

昨天看了树状数组和线段树这两节，树状数组可支持

1. 单点增加，区间和查询
2. 区间增加，单点查询
3. 区间增加，区间和查询

在线段树中，可支持

1. 单点修改，区间查询
2. 线段树的延迟标记法，在超时时可用于降低时间复杂度。支持区间修改，区间查询（昨天晚上的最后一道就要用到线段树的延迟标记法）
3. 动态开点和线段树的合并（没太大看，今天再学）
4. 扫描线思想，线段树维护扫描线。     主要解决的是ACM中的矩形面积，矩形周长，以及多边形的面积问题。

今天继续学习线段树的继续俩个知识点，再往下学学。闲碎时间我要多看一些思维题，保证出思维题的速度。通过昨天的做题，发现蓝皮书上的告诉我的做题时都会用到，都是有用的，不要抱着侥幸的心理觉得哪一块不重要就擅自略学。