第一周总结

第一周这么快就过去了，刚开学第一周，没能挤出很多时间来学习，周六看了一天的课件，把老师给的三个课件看了个遍，线段树讲解和专辑里都有很多题目，通过讲解更彻底的了解了一下线段树的原理，线段树构造，区间查询，单点更新，区间更新都更具体的讲解了一下。后面还有常用的一些模版，也研究了一下，熟悉了具体的原理。

主要看了些线段树的基本应用题目，两个课件看了两遍，对具体的应用更熟悉了一些，线段树的应用和树状数组差不多，树状数组代码比较简洁，线段树比树状数组强，线段树可以查询区间最值，连续区间修改，区间求和问题也能够轻松解决，其他基本应用单点更新，动态查询，多维空间的动态查询。专辑里全是题目，有具体的分类，能更好的了解每种应用，对于单点更新，区间更新，区间合并的题目都看的差不多了，还差扫描线的问题还有些地方想不太通，还需要研究研究。

明天开始做题目，通过题目再熟悉熟悉各种用法和题型。