[BZOJ 3196]二逼平衡树 线段树+splay

 

1+

Finger search

据说按中序遍历启发式合并平衡树是$O(n \log n)$的(不然就要两个log)

有待验证


1+

【模板】动态树 Link-cut-Tree

身心愉悦…


 

2+

树状数组求逆序对【模板】

存板子

0

ST表【模板】

\(st_{i,j}\)表示以\(i\)开头\(i+2^j\)结尾的区间的最值。

初态:\(st_{i,0} = a_i\)
状态转移: \(st_{i,j} = \min/\max (st_{i,j-1}, st_{i+ 2 ^ {j-1},j-1})\)


 

0

分块模板

考前当然要写一波模板…

0

线段树模板【CodeVS 1082】

考前就不学新的东西了,板子敲一遍吧


 

0