随笔分类 - 平衡树
摘要:一、P2042 [NOI2005]维护数列 要求维护一个数列,支持以上几种操作。 此题可以看作平衡树的一个大模板,由于是区间问题,所以用splay或者fhqtreap,我用了fhqtreap(写起来太舒服了)。 数据范围: 你可以认为在任何时刻,数列中至少有 1 个数。 输入数据一定是正确的,即指定
阅读全文
摘要:非旋转treap!!!(FHQ Treap) 递归版Splay(无需维护父指针) Scapegoat _ Tree——替罪羊树(一只(棵)特立独行的猪(树)) 宗法树(平衡线段树\finger_tree) 权值线段树/动态开点???(怎么混进来一棵线段树,神奇的玩意) 树状数组+二分??(怎么又混进
阅读全文