11月18日训练日记

这周把后缀数组看完了，大体明白原理，还一些典型题目，数据结构还剩下平衡树，我还打算看一下莫队，分块，和树链剖分的内容，数据结构剩下这些内容先放一下吧。这周主要一个任务就是复习一下数据结构学过的内容，这周先复习了一下线段树，重新做了一遍题，发现第二遍看理解更透彻了，一些题目自己可以脱离题解去做了，一些以前不懂的地方也明白了，复习的效果应该还是达到了的，当然也说明第一遍看的确实不细，不深。今天开始做点搜索，在博客里算作图论内容，但我还是把它算作基础算法，搜索学过，也写过，但自己真正完全独立些问题还是挺多的，所以平常遇到搜索我还是比较害怕的，通过这一段时间，做搜索，强化一下自己这方面知识，同时还有很多新的知识点，和技巧自己之前没见过，也可以学习一下。今天开始看的bfs，这段时间任务还是复习数据结构的知识和题目，做搜索相关题目练习。这些都差不多结束后，再进行其它图论算法学习