这几天主要看了一下线段树的主要内容与博客，线段数主要有几个主要的题型，单点更新，区间更新，区间合并，本来想看发的课件的题的，发现好多都用二进制位移操作来维护线段树，一脸懵逼，还是乖乖看博客吧，先看的敌兵布阵是最经典的题目了，更新节点，区间求和，熟悉线段树的模板的题，这道题仔细看了一下，是以后题目的模板。接下来看I Hate It这道题，单点更替，求区间的最值的问题，也是一道基本题目，运用线段树的基本操作就解决了，然后研究Minimum Inversion Number这道题，逆序数的一道题，好不容易用树装数组搞懂了，线段树就卡克了，后来想了想，树装数组的也是用单点更新，区间求和的方法，那么线段树也用这个方法求逆序就可以了，再看billboard，利用线段树求区间的最大值，与输入进来的长度进行比较，左子树的最大值大于他，就查询左子树，否则查询右子树。
这四天就干了这点破事，新来需要处理的学生文件比较多，还要预习新课，做课后作业，星期1,3,4，课程比较多，晚上又要批社会实践报告，整理宿舍卫生，就能读一篇博客，星期二上午没课结果要办理宿舍网，有弄了一上午，现在的话，星期二上午是可以训练的，然后每天晚上可以看博客思考问题，保证每日脑子都要在这上面活跃一下，不过后三天就比较轻松，作业都基本完成了，星期五晚上，星期六一天时间可以用来训练，星期天复习总结一下一个星期所学的内容，上几节选修课（偷偷看算法，逃）。
