2019.1.15 星期三
今天寫主席樹寫掛了，感覺還是得適應一下國內的代碼風格，前天用國內幾套常用的線段樹模板試了試區間求和和inc標記，發現沒我想象的那麼複雜，可擴展性都在郭神的模板之上（還是我太菜）。 根據郭神語錄總結出來的郭神版本線段樹模板雖然在可讀性方面比kb不知道高到哪裏去了，但無奈還是用的人太少，打不過就加入吧。寫完以後瞬間清楚了好多，繼續加油。
cf這一場真的是無語+無語+無語，我覺得計算機寫多了好多就沒辦法去用數學的思維去想了，這是個敗筆，今後得多增強下數學方面訓練。昨天我認識的人除了幾名巨佬大部分只寫了A和B，我更慘，clion昨天因爲一些原因崩掉了，然後只能用luogu的ide寫，測評賊慢不說還沒法打表暴力。好吧，今天一看只漲了一分，我哭了，大早起來飛奔到feathering打比賽，完事兒就爲了這一分？排名還比上次漲了3k多，知道真相的我眼淚掉下來。
第一題是個暴力，羣裏當時大佬們紛紛掏出了數論分塊的大棒準備迎戰，按理說1e9的數據確實線性時間都過不去，然而當我看到時限是2s的時候似乎明白了什麼，反正加上break語句也不會每次都跑到1e9的，結果暴力嘗試了一下，wa了，準備放棄的時候突然想到沒開double，然後在根本沒有本地運行的情況下一發入魂，一血，nice
第二題，看到這題懵逼半天，拿記憶化搜索t了好幾次，羣裏的dalao告訴我是解方程，我這才發現原來b的長度是已知的，剛開始看到len（b）的時候以爲b串的長度是未知，直接就排除了解方程這種可能，結果後來發現是已知，好吧，拿下，二血。
因爲loj的ide實在太慢了，所以搞完A和B根本就沒時間搞C了，只能拿自己胡亂推出來的式子dp了一下，過了兩個test case就沒有下文了，後來發現其實是組合數，不過今天賽後補的時候發現我連階乘都搞不定，five實錘了。代碼太簡單就不放上去了，這些題初中生都應該可以做的。
然後是loj的區間內不同數字數目，樹狀數組，原理還是在研究中，不過寫過了，主席樹版本寫掛了，看來還是得多練習哈。
加油！