zhangxyhp

摘要： A. 【模板】線段樹分裂 首先想到了 FHQ-Treap，但是合并的時(shí)候還需要滿足大小順序，不太好搞。考慮權(quán)值線段樹。 \(1\) 到 \(4\) 操作都是比較常規(guī)的。對(duì)于 \(0\) 操作，在 \(p\) 的線段樹上將 \([x,y]\) 這個(gè)區(qū)間拆成 \(O(\log n)\) 個(gè)區(qū)間，賦給新的 閱讀全文