2017/9/3

个星期的训练让我对线段树的运用有了更深一些的理解，用来维护区间值，其实对线段树有一定了解后会发现用线段树解决问题也并不算难，因为解题的步骤和程序都有一定的相似之处，包括Build()函数建立区间，用Updat()函数不断的对叶子结点的值进行更新，而叶子节点的类型常常被定义为struct类型，所以对于线段树问题的解决重点是寻找区间维护值，由于近期班级工作比较多，没有拿出很多时间来好好学习ACM，所以近期没有太多的心得，在这段时间过去以后会全身心地再投入ACM中，望老师谅解。