2017年8月21日训练日记

        今天训练的主要目的是继续看树状数组的有关知识，并尝试做一些简单的题目。由于没看完所有知识点，有很多题目还不会。用了一上午的时间加下午的两个小时看了饶齐博客里有关kmp的基础知识，明白了它的基本思想和原理以及基本模板的代码。知道了原来解决字符串的前缀后缀和相同的问题还有这么一种巧妙的算法。在看了类似的题目之后（比赛中1004，HDU6513）,理解了题解的代码并自己写了一份，成功ac。还想补第七题（dp，不同进制下的回文素数）来着，但是由于时间问题，就先看了树状数组剩下的几个例题，A了两道水题。

        今天并不算是完成了任务，因为对树状数组的理解还是比较浅，二维树状数组也还不熟悉，因此有很多知识点还不会。但是我感觉在有些地方树状数组非常有用。比如逆序数之类的问题。但是它也有缺陷。如果数太大而且要求和，那么树状数组就不能完成这一任务，就要靠线段树了。（虽然没看线段树，但是听说是这样）。在以后的一些问题中，灵活运用树状数组应该会使问题变得简单很多。

        总结：没有完成昨天的目标。不过又了解了一种解决字符串问题的新的算法（KMP）。明天继续看树状数组的相关知识，加深理解，弄明白思想和代码的每一行，独立A出三道题以上。

        这个星期一定要把树状数组的问题都搞懂，不能留下漏洞。