我說個故事，有乙個需要住房的人（a先生）去找房子，找到了間設計不錯的房子便開始入住。乙個月後發現餐桌的椅子設計不適合，這回a先生有幾個處理方式
1.a先生可以選擇換房子，在下次選擇房子設計時，多多注意細節。
平衡：每次換房子是很大的成本，在擴張上設計如果不能支援，結果就變成不能擴張！
2.a先生可以開始去換一張椅子，選擇更好的椅子設計。
平衡：換椅子不一定會找到同個設計風格，在擴張上依賴設計，難於前進！
3.選擇自己設計椅子！
平衡：設計能力是關鍵。如果要換房子，這已經設計好的椅子要帶走的話，設計還得換一下！好處是椅子是自己設計，下次擴張椅子功能可以好好的擴張，壞處是會漏掉很多功能，等到需要時才擴張。
4.選擇改變椅子的顏色
平衡：在使用設方案時，必須以最少的成本來完成，這是重要前提！改一點點去暫時解決，壞處是每次的一點點都是只給這房子的設計，下次搬家時，之前的努力給拿不回來。
目前其實沒有最好的方案，就算自己設計房子，每次要換設計時，之前做好的功能還是得換設計，成本是一定有的！最多是變得更厲害設計。
平衡樹 模板
例題p3369 模板 普通平衡樹 概念 平衡樹是二叉搜尋樹和堆合併構成的資料結構，它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。性質 對於每乙個節點，滿足它大於左兒子裡的每乙個節點，小於右兒子的每乙個節點,即樹的中序遍歷為有序序列 對於乙個平衡樹，它可...
平衡樹模板 Treap
演算法標籤 treap 種下第一棵平衡樹 這是一道模板題。如果覺得這個題水的可以做一下4544壓行，是千古神犇花爸爸出的神犇題。您需要寫一種資料結構 可參考題目標題，但是這句話其實並沒有什麼用233 來維護一些數，其中需要提供以下操作 1.插入x數 2.刪除x數 若有多個相同的數，因只刪除乙個 3....
模板 文藝平衡樹
由於中序遍歷不會因為旋轉改變，平衡樹可以作為區間樹使用。翻轉用打標記的方法，splay x,y 代表把x接到以y為根的子樹下面。include include using namespace std const int maxn 100005 int n,m int val maxn siz max...