上午看了一上午的KMP算法，講真的真的有點難，沒看懂，后綴數組的的倍增算法，也很難，背板子都好背，理解起來，到現在都不知道他是干嘛的，下午看了線段rmq，看了各種線段樹問題，模板也敲出來，區間和，區間最大最小值，區間GCD,區間最大子段和，就等著A題，直到題目出來才發現對A題知之甚少，原來線段樹可以這么玩，也想到了用數表示2進制下的數字，用 bitset寫的最后樣例都過不了，確實發現用的少就是不會，后來看到別人的代碼，知道這個要考慮1的個數，這么巧妙的算法，真的想不到。今天沒有完成定下的任務，看看加班能完成多少，兩星期就要過去了，前兩章還沒看完，前期速度確實慢，到現在才剛剛感覺有點提速，明天加油。

總結

以上是生活随笔為你收集整理的8月3日的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。