第一周總結

第一周這麼快就過去了，剛開學第一周，沒能擠出很多時間來學習，週六看了一天的課件，把老師給的三個課件看了個遍，線段樹講解和**裡都有很多題目，通過講解更徹底的了解了一下線段樹的原理，線段樹構造，區間查詢，單點更新，區間更新都更具體的講解了一下。後面還有常用的一些模版，也研究了一下，熟悉了具體的原理。

主要看了些線段樹的基本應用題目，兩個課件看了兩遍，對具體的應用更熟悉了一些，線段樹的應用和樹狀陣列差不多，樹狀陣列**比較簡潔，線段樹比樹狀陣列強，線段樹可以查詢區間最值，連續區間修改，區間求和問題也能夠輕鬆解決，其他基本應用單點更新，動態查詢，多維空間的動態查詢。**裡全是題目，有具體的分類，能更好的了解每種應用，對於單點更新，區間更新，區間合併的題目都看的差不多了，還差掃瞄線的問題還有些地方想不太通，還需要研究研究。

明天開始做題目，通過題目再熟悉熟悉各種用法和題型。