开学第一周,第一周杂事有点多,没能有认真的去看看线段树,抽空看了看线段树的课件,熟悉了一下线段树的格式和原理,具体题目还没怎么看,到今天差不多所有事都步入正轨了,后面的额时间先打算这几天利用空闲时间来研究线段树的题目,争取多看几个题目,熟悉各种题型和技巧。以后的时间会利用空闲时间看题目,预先在手机上存好题目,每天研究锻炼思路,平时白天想思路,晚上敲代码。
线段树的基本概念清晰了,线段树在更新区间,查询点、更新区间,查询区间方面比较方便。线段数的本质是二叉树,每一个节点都记录的是一段区间的信息,用一位数组来保存线段数节点,对于任意节点a[k],左儿子为a[2*k],右儿子为a[2*k+1]。基本的套路现在明白了,下面的时间就是看题目积累题型。
今天比赛,只做出来一道题目,最近今天没怎么写代码真的有点生疏,第一道题目也是wa了好几次,思路没有错,最后把自己写了函数模拟pow函数才通过,没想通出了什么问题,其他题目有道状态压缩dp,在这道题上挂了好久,没想出具体思路来,看题解要去学学矩阵快速幂加速。
大二生活正式开始了,现在开始好好规划学习生活,将所有时间安排的非常充实,利用有限的时间努力提升自己。