摘要：
线段树学习总结这个星期主要是进行线段树的复习与进一步学习，做了些题目，将我的错误与注意事项总结在此。 在这次的学习中，我才算是基本会使用了线段树，不再像以前，只能当做一种帮忙整段修改区间，求解区间最大值的数据结构，线段树的优越就在于它的树形结构，将任何操作都降到了log级别的，在此基础上可以记录很多数据，而并非只有节点的值。我的线段树习惯如下：此种写法参考了http://www.notonlysuccess.com/index.php/segment-tree-complete1， 用root表示当前节点，不记录节点区间，而是在递归过程中随着函数的改变自动更新。2， PushUp() 是把当前 阅读全文
