分治演算法訓練總結

對c++常用演算法之一分治演算法訓練結束了，也稍稍學到了一點以前不常用過的內容。

分治演算法的核心就是把大的問題化成小的問題，大部分題目的解決方法，感覺和以前上課時老師講的二分法很像，都是定義乙個中間變數，然後同時從兩邊開始遍歷、比較。也不知道為什麼在做分治演算法相關的題時，個別題好像有點兒動態規劃的思想，而在正常的解決問題時，我個人更傾向於構建新的函式，然後在編碼時直接引入，但也是因為自己不太熟練的原因，所以在多次引入自己構建的函式時總會出錯，比如一本通上第三個例題，就直接搞蒙了，最後實在無奈看了題解才慢慢理解了多次引用函式。但無論怎樣說，構建函式能讓程式的主體更加簡單一點，容易找錯誤。

題目總體來說難度並不算很大，不過一本通上的測試資料時，有的題目計算量比較大，用比較常用的cin、cout輸入流、輸出流時，可能有一些測試資料是正確的，但總會有那麼一兩個超時。所以這個時候最好所有的資料都用scanf和printf進行輸入輸出，這個要更加節省時間，果然用了這個之後，基本上就沒有出現時間超出的情況了。