5.29学习总结

这几天做了usaco上面的题，vjudge图论专题就做了几个。周天学习了线段树，以前只是听过树状数组和线段树，但是从来不知道是什么。感觉线段树挺好理解的，用回溯就可以实现。但是有的问题比较复杂，用线段树解题还是要注意一些细节。老师上课讲到了线段树中的lazy标记。还不是很理解，但是思想还是清楚的，就是先不改变叶子节点的状态，但是记录一下，又需要的时候再改，不需要就不用改了，这样可以提高运算效率。
感觉最近两周事情好多了，可能要匀出acm训练的一部分时间了，但是绝不能不练，每天都要坚持练习。学习acm重要的是培养做题的思维，所以平时做题一定要多想想，做出来了也要再反思反思，不能做出来就不管了。