随笔分类 -  平衡树

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

点击右上角即可分享
微信分享提示