新技能：splay支持區間翻轉，區間插入，區間刪除

splay加兩個哨兵左一個，右一個。這樣便於提取區間。 建樹時就一直放在前一個節點的右兒子便可，而後找一箇中間的點splay到根web find操做支持找到區間當前第x位 提取區間:把l-1位上splay到根，第r+1位splay到root的右子樹，而後[l,r]就在r+1位的左子樹上。svg 而後具體的：spa 對於區間翻轉： find當前區間那個點時一路pushdown懶標記，懶標記的思想和線

>>阅读原文<<