
treap
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj3224】Tyvj 1728 普通平衡树
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 12720 Solved: 5431[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的原创 2017-05-21 20:17:28 · 283 阅读 · 0 评论 -
【bzoj1691】[Usaco2007 Dec]挑剔的美食家
[Usaco2007 Dec]挑剔的美食家Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 812 Solved: 405[Submit][Status][Discuss]Description与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Far原创 2017-05-18 21:03:19 · 285 阅读 · 0 评论 -
可持久化Treap
可持久化treap主要是建立在无旋treap的基础上(好像这种东西也叫fhq treap?通过新建节点等常规操作来达到可持久化的目的下面先来介绍一下可持久化treap的两个常规操作:1、split能把一颗treap o给分成小等k和大于k的两个部分,然后把两个部分分别用x和y来存储,观察发现这样分其实就像一刀砍下去,把treap分成两半,然后需要拼接进x和y的实际上只有这一刀会波及到的节点然后我们...原创 2018-05-15 11:18:53 · 919 阅读 · 0 评论