数据结构——平衡树
morestep
这个作者很懒,什么都没留下…
展开
-
【Treap】【TYVJ 1728】普通平衡树
1829. [Tyvj 1728]普通平衡树★★ 输入文件:phs.in 输出文件:phs.out 简单对比时间限制:1 s 内存限制:128 MB【题目描述】您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的原创 2015-07-26 15:49:25 · 1367 阅读 · 0 评论 -
【平衡树】【NOI 2005】维护数列
339. [NOI2005] 维护数列★★★★☆ 输入文件:seq2005.in 输出文件:seq2005.out 简单对比时间限制:3 s 内存限制:256 MB【问题描述】请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格) 【输入格式】输入文件的第 1 行包含两个数 N 和 M,N 表示初始时数列中数的个数原创 2015-07-27 19:43:26 · 966 阅读 · 0 评论 -
【二分+hash】【字符串】【平衡树】【JSOI 2008】火星人prefix
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4264 Solved: 1306Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 1原创 2015-08-31 07:52:15 · 1014 阅读 · 1 评论