8月13日学习总结

昨天首先复习了前三节，做了一下前三节的基本类型的题目，都是比较明显能看出来的模板题。对于稍难的题还得循序渐进。

另外，又新学习了“分块”算法。前面学习的树状数组和线段树都是在维护较为简单的信息如满足区间可加区间可减性的时候用到的，但要是不满足这些条件时，则可以采用分块算法。分块算法在算法效率上要慢于树状数组以及线段树，但它采取以空间换取时间，占用内存少。

它的主要思想书上都有说，所以他的实现方法是知道的。

书上主要介绍了两类例题:一是通过常见的分块形式，在线求区间众数。另一种是离线对询问进行分块的算法。第二种也不太明白，就按着书上说的想，也没看到关于这方面的题，除了书上的一道。

今天，打算接着看点分治这一节，但打算看慢一点，多悟一些，多看一些题。我感觉我现在学到的都是干巴巴的知识点，让我做题时除了很裸的题，都想不到那样去应用。生气。

平时，学着新知识，前面要是时不时地复习并看题，否则忘得就只剩下感觉跟它们见过面啦。