2020年8月4日
[算法学习] 平衡树 splay
摘要： 基本信息维护 struct Splay { int sz, fa, val, cnt, ch[2]; //sz 表示子树大小 //ch[0 / 1]表示左右两个儿子 //fa 表示父亲 //cnt 表示该点的值出现了几次 //val 节点的值 } t[N]; #define ls(p) (t[p]. 阅读全文
posted @ 2020-08-04 23:41 Hock 阅读(239) 评论(0) 推荐(0) 编辑