学习总结

这两天主要复习了线段树和树状数组这两部分，

这一部分是怎么用于题目中对于题目降低时间复杂度的那，它是对于单点和区间的各种操作。在看的以及做的题目中，关键是能够把题目中所看的问题一看普通做法复杂度高，需要线段树优化，立马能把实际问题对应于线段树的各种操作问题。另外，在处理问题中的过程，可能会有一些相对通用的技巧。例如：在线段树上加标记用来表示目前的状态，可以在每次查询时降低时间复杂度。还有lazy标记的问题，我学会的一点就是，要学着随着题目所给数据的特殊性去变换。

感觉还有一个难点，就是思维的巧妙转换，就很多看起来用正常线段树会很超时间复杂度，但找到其中的巧妙之处，就简单多啦。说的不是很清楚，但是这个意思。

本来想着这两天把这些题目弄完的。但今天下午VJ交题目一直pending，影响了自己原来的flag，所以还要再拿出星期二的没课的时间把题目做完。

,