特殊树

树状数组

线段树

倍增求LCA

树链剖分

平衡树Treap