今天訓練的主要目的是做幾道樹狀陣列相關的練習題。鞏固樹狀陣列的基本原理、概念和基本框架，牢記知識點。按照老師的說法去做（先考慮是否用其他的方法做，再考慮能否用樹狀陣列優化）。掌握了一維樹狀陣列和二維樹狀陣列的基本用法並解決了基礎題目。今天a的題目基本上都是先考慮用其他的方法解得。（第k大數沒想到怎麼用樹狀陣列解，用優先佇列簡單暴力ac。。。）牛的排列問題是用暴力列舉加樹狀陣列優化，果然可以。
由於樹狀陣列有一些缺陷（無法加附加條件、區間加不同值等），有的問題或許要用線段樹或者其他方法解決。但是基本的單點更新區間查詢區間更新單點查詢區間更新區間查詢需要牢牢掌握。要注意離散化。
總結：今天鞏固了樹狀陣列的知識，做了一些相關練習，完成了昨天的任務，狀態也好了一些。理解了樹狀陣列之後，做題就如順水推舟了。這幾天爭取早點做完樹狀陣列的有關練習，熟練掌握這一知識點。同時也要看線段樹了，同樣運用它去解決樹狀陣列解決不了的一些問題。由於臨近開學，明天收拾一下行李，做好開學的一些準備。
用不同於題解的方法ac，得到的是無比的喜悅。
2023年8月2日訓練日記
今天訓練的主要目的是做完剩下的幾道比較麻煩的搜尋題。其中冰壺 數獨和網路破壞者是dfs，糖果玉公尺孩子是bfs 雖然沒有a掉，但是正在尋找原因，而且絕對是bfs 這些題目都不是前兩天的單純的套搜尋的模板，均是在搜尋的基礎框架上加一些其他的條件以及其他的變化來求得結果。在經過前兩天的水題訓練後，我已經...
2023年8月3日訓練日記
今天訓練的主要目的是a掉搜尋練習中糖果玉公尺孩子，看一些圖論的相關知識。糖果玉公尺孩子中要分三種路線 靠左走 靠右走 最短步數 求最短步數用bfs很容易就能解決，但是一直靠左走和靠右走就比較麻煩，因為走每一步，它的方向都有可能改變，下一步方向的優先順序也會改變。我用了3種辦法，全是mle，無奈之下只...
2023年8月5日訓練日記
今天訓練的主要目的是熟練掌握圖論內容中求最短路徑的四種演算法 floyed演算法 dijk演算法 bell ford演算法和spfa演算法 弗洛伊德演算法時間複雜度最高 n3 但是能解決無邊權或負邊權問題。dijk演算法時間複雜度最低 n2 但無法解決負權問題。bell ford演算法 ne 能解決...