點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼
按照要求，必須得把比賽的題目繼續補，由於上課時間少，只能放在現在補題。差不多忘記比賽完是一個什麼樣的感
覺了，不過簽到題肯定是被手速賊快的學長搶了，然後自己慢慢琢磨其他題目，很大的感受就是題目做少了，過了一個學
期，現在也在慢慢刷poj上的題目，牛客上的題目也在慢慢補，補題的過程雖然有時候毫無頭緒，不過有別人的視頻講解
和博客在那裏，還怕一直搞不懂嗎，咳咳補題還在繼續，講解還在繼續。
A題是分塊的題目，emmm，的確是第一次瞭解這種分塊（但是貌似現在我又忘記怎麼做了，不說了我還在溫習），
當時這個題的邏輯有一點迷，弄懂之後發現還挺巧妙的。B題簽到題，有一點小型的思維吧。C題是卡我時間最長的題目
，雖然知道了他就是一種棧的過程，但是實現過程有一點複雜，過程複雜了導致實現的時候邏輯就容易忘記，，不過最
後還是考模仿+寫博客搞懂了過程，收穫挺大的。D題我喜歡，數論裸題，思考了之後終於把歐拉定理逆元啥的一系列過
了一遍，感覺刷新的認知，比如什麼時候有乘法逆元，什麼時候歐拉定理成立，對同餘的運算有了一些認識。
F題我之前做過類似的，雖然我知道矩陣有關最大最小的問題基本都要用到前綴或者單調棧或者單調隊列，但是一時
半會可能沒想出來，之前對單調棧比較熟悉把，當時做這個題的時候已知往單調棧方面想，最後才發現是單調隊列的經典
題，也花了一些時間加深對單調隊列的認識，單調隊列與單調棧的區別就是單調隊列是可以兩端都可以出去的。G題的思
維太巧妙了，我是真的沒想到。。。知道了本質之後也算是一道簽到題吧。H題簽到題。I題一開始的思維方向不對，導致
想不到dp上面，重點是放在每個位置可以取值的範圍，確定了這一點就很容易想到dp了。J題算是一道簽到題。
有人說我把每道題都寫怎麼詳細幹嘛，我想的是，我們學算法的不僅要把算法學深，但是也要花時間學習更多的算
法，瞭解是學深的前提，瞭解了更多的算法才能享受到算法的快樂。
1.A-Graph Games（分塊，離線算法）
2.B-Crazy Binary String（思維，前綴和）
3.C-Guessing ETT（遞歸，二分查找）
4.D-Big Integer（歐拉定理，快速冪）
5.E-Trees in the Pocket II（此題暫時棄坑）
6.F-Planting Trees（單調隊列）
7.G-Removing Stones（ST表，分治）
8.H-Magic Line（思維）
9.I-Median（思維，動態規劃）
10.J-LRU management（unordered_map，鏈表）
