上午把昨天下午比賽的題補完了，這幾道題真是一言難盡，不難但是誰能想到啊，說明還是見的少。知識面廣的輕鬆ak。
然後上午看了佇列，學了以前沒學過的雙端佇列，雙端佇列和vector差不多，就是有兩個介面，vector只能從隊尾新增，deque可以從兩端新增，功能也多了點。
下午刷了幾道佇列的題，有一道以前stl做的原題，我寫了好幾遍不過，改了乙個多小時。然後找到原來ac的**提交還是不過，（辣雞測評機）。然後把我寫的**在vjudge就可以過。
晚上的比賽他們今天做的原題，聽到每道題的關鍵了很容易就過了，然後遇到了19大佬，有點厲害嚇到我們了。我以前在comet oj群裡就見過他我說qq怎麼面熟。然後聊了一會他省二等獎，我感覺比我們絕大多數人都強，要好好努力了，不然分分鐘被19級學弟乾掉。
2023年7月29日訓練日記
今天的主要任務是補昨天牛客網多校第四場的題目和繼續看splay的資料。補了一道j題，用的拓撲排序的思想，維護pre和nex陣列，設定vis和us兩個陣列表示是否加入到答案序列中和優先佇列中，根據nex確定接下來入隊的數。思路十分巧妙，值得學習和思考。補了c題。但是還沒寫題解。如果知道是數字dp，那麼...
2023年1月29日假期訓練日記
老師一直在強調二分法的重要性，我今天終於把二分法給看了。二分法的思想在數學中也有。二分法之所以大受歡迎，與它的時間複雜度低是分不開的。以下是用法套路 x 待查詢的元素，n 陣列集合大小，num陣列單調遞增 int low 0,high n,mid,res 1 low 集合下界 high 集合上節 w...
2023年7月24日訓練日記
早上去了討論了一下昨天的b題，其實莫隊也挺好理解的，那道題直接套板子就能過，然後昨天那個二十幾行的 也理解了，思路特別巧妙，和我之前的思路差不多，只不過我少考慮了乙個點。然後上午看了一下字首和，字首和在應用中有不少技巧，不單單是對資料求和，還可以和平均數求差後求和。然後就是幾種排序，選擇排序，插入排...