treap
文章平均质量分 81
kk303
这个作者很懒,什么都没留下…
展开
-
SPOJ 3273 - Order statistic set Treap模板题
题意: 有个集合..起初为空...有Q(1 操作insert: I x: 若集合中没有x...把x放入 操作delete: D x:若集合中有x..删去x 询问K-th:原创 2013-08-09 13:14:37 · 1872 阅读 · 0 评论 -
HDOJ 4585/2013年杭州邀请赛J题 - Shaolin Treap水~
题目: 每个人有个唯一的ID与唯一的武力....人依次进入..每次和他前面与其武力最相近的交手...当有两个和他武力差相同..选择武力比他小的..现在请输出每轮情况 题目: 用treap维护就好了.....找对手时..logn的复杂度找到比大小最大的..比他大最小的..然后再丢进去..原创 2013-08-10 18:17:53 · 1077 阅读 · 0 评论 -
CSU队长的原创题 - 协会的账目 treap+优先队列
题意: 我觉得题目有些没说清楚....是这样的...比如样例开始是 5 3 1 , 然后变成 5 3 9 1 ,然后变成 5 3 9 6 1...询问要注意.最小值是说任意两个的..而最大值是值相邻的.. 题解: 这两个问题用两种数据结构分别维护..相邻最大值用优先队列原创 2013-08-24 11:48:48 · 894 阅读 · 0 评论 -
HDOJ 1058 - Humble Numbers 更新Treap模板..
题意: 定义质因数只为2,3,5,7为丑数...问第n大丑数是什么(1 题解: 由于大的数乘以2,3,5,7都不可能得到比其小的数...所以用一个总能保持有序的数据结构维护答案...初始为1..然后依次选出当前最小...乘以2,3,5,7后放入.. 更新Treap模板....加了个找一个数字是否原创 2015-04-02 18:33:18 · 848 阅读 · 0 评论