BZOJ 3685: 普通van Emde Boas树( 线段树 )
建颗权值线段树就行了...连离散化都不用...
没加读入优化就TLE, 加了就A掉了...而且还快了接近1/4....
------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------
3685: 普通van Emde Boas树
Time Limit: 9 Sec Memory Limit: 128 MB
Submit: 616 Solved: 216
[Submit][Status][Discuss]
Description
设计数据结构支持:
1 x 若x不存在,插入x
2 x 若x存在,删除x
3 输出当前最小值,若不存在输出-1
4 输出当前最大值,若不存在输出-1
5 x 输出x的前驱,若不存在输出-1
6 x 输出x的后继,若不存在输出-1
7 x 若x存在,输出1,否则输出-1
Input
第一行给出n,m 表示出现数的范围和操作个数
接下来m行给出操作
n<=10^6,m<=2*10^6,0<=x<n
Output
Sample Input
1 1
1 2
1 3
7 1
7 4
2 1
3
2 3
4
5 3
6 2
Sample Output
-1
2
2
2
-1
HINT
Source
By Zky
转载于:https://www.cnblogs.com/JSZX11556/p/4666047.html
BZOJ 3685: 普通van Emde Boas树( 线段树 )相关推荐
- bzoj 3685 普通van Emde Boas树(坑)
3685: 普通van Emde Boas树 Time Limit: 9 Sec Memory Limit: 128 MB Submit: 1758 Solved: 563 [Submit][Stat ...
- BZOJ 3685 普通van Emde Boas树 权值线段树(zkw)
第一眼看到这题,没错就拿他来做treap的练手了,然而我错了,卡treap,我哭了,写了两三次treap(),这两天几乎都在写数据结构了.后来我又可耻地看了题解,原来这道题已经给了数列中数的范围,可以 ...
- van Emde Boas Trees(vEB树)(Introduction to Algorithms, 算法导论,CLRS)学习笔记
van Emde Boas Trees 1. Predecessor search/ordered sets predecessor: return the nearest left neighbor ...
- bzoj3685普通van Emde Boas树 线段树
3685: 普通van Emde Boas树 Time Limit: 9 Sec Memory Limit: 128 MB Submit: 1932 Solved: 626 [Submit][St ...
- BZOJ3685普通van Emde Boas树
3685: 普通van Emde Boas树 Time Limit: 9 Sec Memory Limit: 128 MB Submit: 962 Solved: 319 Description 设计 ...
- 【bzoj3685】普通van Emde Boas树 线段树
普通van Emde Boas树 Time Limit: 9 Sec Memory Limit: 128 MB Submit: 1969 Solved: 639 [Submit][Status][ ...
- 算法导论读书笔记(20)van Emde Boas树
第五部分 高级数据结构 第20章 van Emde Boas树 van Emde Boas树支持优先队列操作以及一些其他操作,每个操作最坏情况运行时间为O(lglgn).而这种数据结构限制关键字必须为 ...
- van Emde Boas 树 数据结构说解
van Emde Boas 树的定义 直观上看,vEB 树保存了一个有序的集合,并支持以 O(lglgn) 的时间复杂度在 vEB 树上进行最小最大值查询.单值存在性查询.单值前驱后继查询.单值插入维 ...
- 算法导论-van Emde Boas树
van Emde Boas树 van Emde Boas树中文名不知道,所以暂且叫它v树吧.v树是一种数据结构,和二叉树.红黑树类似.一种数据结构被创建出来,肯定有其特别的优点,v树的优点就是实现数据 ...
最新文章
- IcmpBackDoor
- 域名解析的记录类型区别
- div+css的布局方式进行设计成品作业_原创响应式php企业成品网站,清晰风格版
- 2ab对应的c语言表达式是,编译原理 作业标准答案
- Java语言中的----数组
- 跨境电商ERP有哪些?
- python中ttk详解_Python 中的Property 动态属性和特性详解
- “聆听”升级,阿里云智能喜迎首席聆听官
- C语言中怎么自动生成时间,在C语言中转换时间的基本方法介绍
- ArcGIS数据编辑操作
- 正弦余弦怎么用计算机计算公式,关于正弦函数和余弦函数的计算公式
- 车牌号测试打分最准确的软件,车牌号码测吉凶准吗?手把手教你选好的车牌号...
- STM32日历读取,设置和输出
- 科技人文丨爱上陌生人的36个问题
- c语言编程镖局运镖,打点
- python bind函数_python bind是什么意思
- Lua官网及下载地址
- 计算机网络国际标准界最,计算机网络标准综述.pdf
- RocketMQ Topic/Group/Tags介绍
- 《PyInstaller打包实战指南》
热门文章
- 基于改进SURF算法的实时视频拼接
- 人脸验证 DeepID 算法实践
- MacOS开发必备工具brew,安装nginx反向代理,替代linux工具 apt-get和 yum...
- Android监听SD卡文件变化
- 解除svn控制下的文件夹的svn的控制
- 使用UltraWebGrid运行出错处理[原创]
- C#通过Array.Clear部分清除数组的代码
- 第 3 章 镜像 - 010 - base 镜像
- Effective_STL 学习笔记(四十三) 尽量用算法调用代替手写循环
- 法官老爷爷在20年的一次判决,竟然彻底改变了一个年轻人的一生!