1. 程式人生 > >2017開學訓練第一週週末總結

2017開學訓練第一週週末總結

  週六在機房做了一下線段樹的題目,順便看了一下線段樹的相關知識點,一共做出來兩道題。

  一道是用線段樹求區間最值的模板題目,果然幾天不摸程式碼手就有些生了,這個程式碼因為幾處細節問題弄了好長時間,主要錯在幾個地方加一忘了還有幾個地方錯的比較蠢,但最後還是ac了。

  第二道是區間更新的題,整體思路還是lazy演算法的快速更新,不過和之前的那個不太一樣,那個是區間增加一個值,這個是區間改變一個值,敲完模板之後又是一頓反覆的除錯,中間幾處細節沒有處理好。這裡就是吧之前的加標記數值改成等於標記的數值即可。

  週末可能要去濟南看病,準備在路上看看知識點...