20170705總結

20170705總結
今天學習了可持久化線段樹、主席樹和線段樹套線段樹。三者都是與線段樹相關的較難數據結構。可持久化線段樹和主席樹感覺寫起來較爲簡單，模板細節也並不多（HDU4348除外），模板題很快寫完了，就試着去寫HDU4348。這道題是主席樹帶區間修改，而每次都downtag則會MLE，因而只能不下放lazy標記，在詢問的時候一路累加。累加的一步分類較多，應注意細節。調了很久，從TLE變成MLE又變成WA，因爲對拍若每個數的值都小，則都沒錯，所以個人認爲應該是longlong操作的錯誤，畢竟大數據爆成了負數。線段樹套線段樹雖然是第一次接觸，但是因爲接觸過二維樹狀數組，理解起來也不難。代碼雖短，但有些細節，最惱火的是二維不好調，因而肉眼查錯很重要。樹套樹若加入平衡樹，一定會很難，得多寫題，多背模板，防止小錯調半天。