Splay伸展樹入門(單點操作，區間維護)附例題模板

Pps:終於學會了伸展樹的區間操作，做一個完整的總結，總結一下自己的伸展樹的單點操作和區間維護，順便給未來的自己總結複習用。   splay是一種平衡樹，【平均】操作複雜度O(nlogn)。首先平衡樹先是一顆二叉搜索樹，剛剛開始學的時候找題hash數字的題先測板子。。。 後來那題被學長改了數據不能用平衡樹測了。。。一道二分數字的題。   二叉搜索樹的功能是，插入一個數字，在O(logn)的時間內找

>>阅读原文<<