8月16日训练日记

今天看了二叉树和分块的一些内容，线段树基于分治思想，主要用于区间查询（如极值，求和等等）、区间更新（给一段区间统一加一个值）等，主要有三个操作：更新点，查询区间；更新区间，查询点；更新区间，查询区间。效率确实高。

但对于不满足区间可加、可减性的信息时，树状数组就没有那么好用了，于是就有了分块。分块的基本思想是通过适当的划分，预处理一部分信息并保存下来，不如线段树高效，但是更加通用，，这一部分书上主要是通过例题来解释，看了几道例题，感觉理解的还不错，不过都没有敲代码，不知道自己做的时候行不行，等到看完复习的时候再敲一遍吧。

Fighting！！！！！