有趣的線段樹模板合集（線段樹，最短/長路，單調棧，線段樹合並，線段樹分裂，樹上差分，Tarjan-LCA，勢能線段樹，李超線段樹）

線段樹分裂 以某個鍵值為中點將線段樹分裂成左右兩部分，應該類似Treap的分裂吧（我菜不會Treap）。一般應用於區間排序。 方法很簡單，就是把分裂之后的兩棵樹的重復的\(\log\)個節點新建出 ...