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

摘要：序： 写这篇文章完全是为了抒发OIer的感慨，以及给父母对我多年支持的一个交代，与其说是随笔，倒更像是一篇日志，一封给朋友的信。 本来就想写的这篇文章，起名为我的电脑生涯，因为我的成长之路就是电脑的学习，转念一想，我的OI(信息学竞赛)之路还远没有结束，就借着这个机会，把它和我的成长之路写在一起，为我的学习做一个小结。 在初二以前，我和大家都一样，每天和朋友聊聊天，玩玩游戏，偶尔听听课，讨论下“那些年一起追过的女孩”。直到接触了信息学竞赛（用竞赛这个词可以显得更专业一点儿），我的生活才发生了改变，每天下午第二节课后和一个一起学电脑的朋友在同学鄙视的目光下趾高气昂地逃课离开学校去学习电脑，这正是 阅读全文