8月3日

上午看了一上午的KMP算法，讲真的真的有点难，没看懂，后缀数组的的倍增算法，也很难，背板子都好背，理解起来，到现在都不知道他是干嘛的，下午看了线段rmq，看了各种线段树问题，模板也敲出来，区间和，区间最大最小值，区间GCD,区间最大子段和，就等着A题，直到题目出来才发现对A题知之甚少，原来线段树可以这么玩，也想到了用数表示2进制下的数字，用 bitset写的最后样例都过不了，确实发现用的少就是不会，后来看到别人的代码，知道这个要考虑1的个数，这么巧妙的算法，真的想不到。今天没有完成定下的任务，看看加班能完成多少，两星期就要过去了，前两章还没看完，前期速度确实慢，到现在才刚刚感觉有点提速，明天加油。