bzoj 1691 口感從大到小排序 從大到小插入**的set裡面 在set裡面lower_bound一下
bzoj 1577 右端點排序 相同左端點小的在前 然後能下就下 先讓先上的上 一定最優
bzoj 4094 線段樹維護 0 1 2 3 表示左右端點狀態
bzoj 1594 二分離線 按權排序 從大到小插入 有兩種情況不合法 1.沒有交集兩個最小值相同的區間 2.交集在之前權值比較大的並集中
bzoj 3387 從上到下做 擋住的刪掉 新增柵欄兩邊的節點的最小值 其它值保留 維護的時候維護去左邊或右邊的情況
bzoj 1593 維護這個區間從左邊數起連續有多少個空房 右邊數起連續有多少個空房 然後合併
bzoj 3476 發現曼哈頓距離是個菱形 把所有的點旋轉45度變成(x+y,x-y) 然後把乙個點分成兩條掃瞄線 一條+1 一條 -1 線段樹維護
線段樹 平衡樹（STL） 勤快的love 楓
時間限制 1 sec 記憶體限制 128 mb 小絕戀love 楓是乙個出納，經常需要做一些統計報表的工作。今天是絕戀love 楓的生日，小絕戀love 楓希望可以幫爸爸分擔一些工作，作為他的生日禮物之一。經過仔細觀察，小絕戀love 楓發現統計一張報表實際上是維護乙個非負整數數列，並且進行一些查詢...
並不對勁的線段樹套平衡樹
最近很對勁的太刀流做的一道題中說樹是無向連通無環圖，並不對勁的片手流為了反駁他，決定與之針鋒相對，就練線段無向連通無環圖套平衡無向連通無環圖的題。很對勁的太刀流 題意非常簡單，就是維護乙個資料結構，支援區間排名 區間第k大 單點修改 區間前驅後繼這些操作。主席樹 樹狀陣列想必是可以做的，但是並不對勁...
二叉樹深度和平衡二叉樹的判定
對於二叉樹的深度的求解，利用遞迴的方式求解很簡單 下面就來設計這個遞迴演算法 要求乙個節點的高度，先求左子樹的高度，然後再求解右子樹的高度。最後樹的高度就是1 max left depth,right depth int leftlen depth tree root left int rightl...