平衡树
文章平均质量分 81
FZHvampire
这个作者很懒,什么都没留下…
展开
-
普通平衡树 离散化
COGS 普通平衡树【题目描述】您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x的后继(后继定义为大于x,且最小的数)原创 2015-01-09 23:16:05 · 732 阅读 · 0 评论 -
平衡树(treap)学习笔记
treap是一棵拥有键值、优先级、两种权值的树。对于键值而言,这棵树是排序二叉树;对于优先级而言,这棵树就是堆,即在这棵树的任意子树中根节点的优先值是最大的。treap树可以实现插入,删除节点,查询K大排名,查询数的排名,查询前驱和后继。 定义:struct Node{ Node*ch[2]; int r,v,s,num; //r为优先级, v是这个节点的权值, s原创 2015-01-18 10:02:44 · 516 阅读 · 0 评论 -
[bzoj2733]永无乡 [bzoj1503]郁闷的出纳员
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1321 Solved: 693[Submit][Status]Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨原创 2015-01-18 10:41:10 · 1313 阅读 · 0 评论 -
[bzoj1269]文本编辑器editor [bzoj1500]维修数列
1269: [AHOI2006]文本编辑器editorTime Limit: 10 Sec Memory Limit: 162 MB Submit: 2540 Solved: 923 [Submit][Status][Discuss] Description这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器原创 2015-08-14 15:17:31 · 1807 阅读 · 0 评论 -
[bzoj2555]SubString
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MB Submit: 1374 Solved: 410 [Submit][Status][Discuss] Description懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次?(作为连续子串)原创 2016-04-20 11:17:45 · 846 阅读 · 0 评论 -
[bzoj3545]Peaks [bzoj3551]Peaks加强版
3545: [ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MB Submit: 1082 Solved: 289 [Submit][Status][Discuss] Description在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越原创 2016-02-28 17:14:28 · 816 阅读 · 0 评论