9月28日周四训练笔记

今天又重新拾起来了树状数组的有关内容，做了两个区间更新，单点查询的问题，我觉得问题还是出现在对树状数组的运用上吧。但是和线段树相比较而言，树状数组感觉要容易了好多。树状数组相比线段树更加简单。线段树和树状数组基本功能都是在某一满足结合律的条件下，以较小的复杂度内修改区间的元素然后维护区间的信息。不同的是，树状数组只能维护前缀“操作和”(前缀和，前缀积，前缀最大最小)，而线段树可以维护区间操作和。

马上就要放国庆假，一定要利用好放假的这几天时间，充分利用起来琐碎的时间，挤出完整时间来系统地做题刷题。在放假这几天内：

1）完成树状数组的题目，并且熟练掌握相关内容。

2）完成线段树的题目，并且能够理解线段树的相关内容吧。

3）看一些相关内容的博客，加深对知识点的理解。

一定要恪守时间，一定要紧张起来，否则自己可能就没有机会在做ACM了，所以一定要加油。。