伸展樹的學習(六):伸展樹的區間操作(區間翻轉,旋轉,增加一個數,求最小值)...

    這一篇寫了伸展樹的學習就想告一段落了!畢竟也糾結這麼久了!本來覺得自己已經理解得差不多了,就不想總結了,但想到「好記性不如爛筆頭",就還是都寫下來吧!     在《運用伸展樹解決數列維護問題》裏已經對「怎麼在伸展樹中表示任意區間"這一問題說得很清楚了,只是沒有說到具體的操作實現。     首先,也是最重要的,我們認爲伸展樹中序遍歷即是我們維護的序列!什麼意思呢?比如有數據在數組中這樣存放:
相關文章
相關標籤/搜索