暑假訓練Day1

今天,只做了兩個題,進度很慢;

第一個找互質區間,在互質的問題上錯了很多次,思維題,知識點不深;

第二個找上下界差不超過k的區間,最開始想用貪心做,想的太簡單隻考慮了起始點和終點的情況,後來聽隊友說是單調隊列,學了個新的stl雙向隊列deque,有人用優先隊列也實現了一樣的功能,感覺自己舉一反三的能力有待提高;

第三個讀錯題了,樣例都過不了,目前還在掙扎。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章