1. 程式人生 > >2017暑假訓練第八天

2017暑假訓練第八天

  今天的訓練繼續昨天的思路繼續看的單調佇列,通過例題加深了對單調佇列的理解。在下午的訓練中做出了兩道水題,一道是簡單的判斷題,就是一個等差數列,誰先沒糖果輸出誰的名字,另外一道題是把一個佇列的某一段重新排列,然後判斷排列後的原來某個位置的數是否還是它,這個題需要一點腦洞,如果直接sort排序得到的結果一定是tle,所以改為判斷他比區間上多少個數大,以得到重排後這個數的位置,第四題是一個廣搜題,但一番苦戰之後,在第四題上交出了一個從未見過的錯誤,賽後題解上多加的控制輸入輸出的語句也並未看懂,所以並未ac。

  而對於單調佇列,其構造只需要一個簡單的模板程式碼,但是其使用方面還需要很大的腦洞,一般用於很大的資料量中求其最小或最大,當然其延伸的用途更是甚廣的。

  總的來說今天的效率遠低於從前,接觸新的知識點還是有一定難度,尤其要自己思考的情況下,應儘快適應,完成後面樹狀陣列和線段樹的學習,並發現學習新的知識的一套方法才行。