ACM训练周末总结—9月3日

         一周很快就结束了， 虽然还算有点收获，但实在没法和暑假时候比。

        线段树现阶段理解：其实线段树比树状数组还要简单，无非就是一棵二叉树，它主要可以把一组数据按照二分的方式存进二叉树，存树的方式我了解两种，一种是只利用一个一维数组，查找该树时要通过l,r来继续确定目标位置，另一种是利用结构体构造一个一维数组，这样数组下标就是二叉树的结点更加方便。另外在这段时间的学习，还了解到了“懒惰标记”，懒惰标记是为了节省时间而发明的，实际上就是让子结点暂时处于不更新的状态，用到的时候才更新，这样实现暂时结束继续向下搜索，节省了时间。另外今天做了计算区间颜色数量的题，利用线段树记录该区间下是否有多个颜色，如果有继续向下找，直到找到该区间下只有一种颜色，记录返回。

        接下来一周计划，周一到周三无论多忙都要每天看懂最少两篇线段树博客，周四，周五看博客并尽量A出一道题，周六上午，晚上写作业复习主业课程，下午训练，周日训练一天。