2018年1月2日
[Data]Binary Indexed Tree(B.I.T)
该文被密码保护。 阅读全文
posted @ 2018-01-02 20:23 Konnyaku 阅读(3) 评论(0) 推荐(0)
[Data]FHQ treap
摘要： <范浩强treap>-函数式平衡树 范好强treap是一种毒瘤treap，它并不用通过旋转来达到平衡，它主要有两种操作： merge(x,y):将x的子树和y的子树合并起来；｛注意：merge操作中，x子树中的最大值永远会小于等于y子树中的最小值 所以在merge的过程中只需要考虑随机值，而不需考虑 阅读全文
posted @ 2018-01-02 19:24 Konnyaku 阅读(216) 评论(0) 推荐(0)