『算法-ACM 竞赛-历程』训练日记 8.3

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