10月15日周日训练笔记

这几天的训练重点放在了做题目上面，还是做得线段树的题目，现在总体上对线段树有了大体的认识和熟悉。这一阶段的训练也告一段落了，线段树感觉自己掌握的不算是扎实，有些综合性题目比如dp、二分等而且题目中还包含着运用线段树来简化运算的环节。这一部分也是我的薄弱环节和不足之处。简单的一些题目套模板可以解决，稍微复杂的解决起来还是感觉困难。

这几天也学到了一些辅助线段树的新的方法。比如扫描线和lazy操作等，由于前段时间落下不少内容，所以这一部分也是刚接触。扫描上线呢主要可以用来求非重复的矩形的面积等，lazy操作的区间更新给解决问题节省了时间，Lazy思想就是更新到某个区间的时候，就先给这个区间打上标记，标记内容是需要更新的值，并把子区间的值改为子区间对应的值，清除该区间的lazy标记；然后return，不去更新子区间。这可以辅助线段树，给解决题目带来便利

感觉这一周总体还可以，时间利用上较以前有所提高，继续保持住，一点一点进步！