没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
线段树套平衡树 对于区间第K大询问 及修改操作
线段树套平衡树 对于区间第K大询问 及修改操作
区间第K大
5星
· 超过95%的资源
需积分: 31
11 下载量
104 浏览量
2010-01-21
09:34:42
上传
评论
收藏
4KB
PAS
举报
温馨提示
立即下载
pascal 版 对于线段树的每一个节点 都是一颗平衡树 若不涉及修改 只需将平衡树改为线性表 然后二分
资源推荐
资源评论
pascal区间线段树
浏览:155
5星 · 资源好评率100%
一个讲述线段树的好资料,这里主要是程序部分,希望对广大成员能够有所帮助
线段树的一种实现
浏览:11
一种简单的线段树的实现 ,基础功能比较完善
线段树区间更新code
浏览:108
线段树区间更新代码线段树区间更新代码线段树区间更新代码线段树区间更新代码
线段树模板
浏览:70
手打了一份线段树代码,用于c++编程, 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开4N的数组以免越界,因此有时需要离散化让空间压缩。
区间第k大 主席树代码
浏览:47
普通的主席树 区间第k大 代码 包含了简单的注释,和线段树很相似
SBT.rar_K.
浏览:59
利用线段树套平衡树查询区间第K大数,并满足修改操作,复杂度log^2(n)
pku 2761(求区间内第k小的数)
浏览:74
pku 2761(求区间内第k小的数) 我是用线段树去做的,好像也可用树状数组做的,稍微有一点注释在里面的^_^
线段树+平衡树内容的博客.txt
浏览:111
线段树+平衡树内容的博客.txt
线段树解析与经典例题.ppt
浏览:191
5星 · 资源好评率100%
一个线段是对应于一个区间的,因此线段树也可以叫做区间树。 线段树是一棵二叉树,树中的每一个结点表示了一个区间[a,b]。每一个叶子节点表示了一个单位区间。对于每一个非叶结点所表示的结点[a,b],其左儿子表示的...
几道经典线段树题目及代码
浏览:40
4星 · 用户满意度95%
线段树、线段树啊、线段树,线段树啊、线段树
权值线段树和主席树入门
浏览:16
5星 · 资源好评率100%
权值线段树和主席树入门PPT,权值线段树,顾名思义就是记录权值的线段树,普通的线段树直接以坐标为l,r建树,而权值线段树是以大小来建树,树上寸的信息是该权值的数量,而通过建树时二分从小到大的性质,可以用这...
线段树入门
浏览:20
对算法有兴趣的可以来看看 ...然后对于已知的线段依次进行插入操作: 从树根开始调用递归函数insert // 要插入的线段的左端点和右端点、以及当前线段树中的某条线段 void insert(int s,int t,int step)
acm程序设计竞赛_培训_线段树
浏览:142
5星 · 资源好评率100%
浙江大学_acm程序设计竞赛_培训_线段树浙江大学_acm程序设计竞赛_培训_线段树浙江大学_acm程序设计竞赛_培训_线段树浙江大学_acm程序设计竞赛_培训_线段树浙江大学_acm程序设计竞赛_培训_线段树浙江大学_acm程序设计...
线段树介绍
浏览:112
线段树也叫区间树,顾名思义,线段树是一种基于区间的树,每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间,左右子树分别表示这个区间的左半边和右半边。
线段树讲义PPT
浏览:194
线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。
线段树专辑
浏览:110
在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个...然后对于已知的线段依次进行插入操作: 从树根开始调用递归函数insert
线段树应用原理数据结构
浏览:146
在竞赛解题中,常遇到与区间有关的操作,比如统计若 录一个区间的最值、总量,并在区间的插入、删除和修改中维 线段树拥有良好的树形二分结构,能够高效的完成这些 线段树的各种操作以及一些推广。 本文通过 3 个...
线段树学习ppt
浏览:154
线段树学习ppt
线段树.pdf
浏览:125
线段树完全版,涉及到线段树的所有用法。 包括单点更新(增减,替换),区间求和,区间最值。 区间求最大值的位置。 成段更新(延迟标记,增减)。 离散化 扫描线
Qt上位机软件串口通讯,视频源码,免费下载
浏览:190
3星 · 编辑精心推荐
Qt上位机软件串口通讯,视频源码,免费下载,视频上我的b站主页找https://space.bilibili.com/401094174
代码随想录算法PDF.rar
浏览:68
3星 · 编辑精心推荐
代码随想录算法PDF.rar
张玉生《C语言程序设计》双色版 C语言程序设计理论教材习题参考答案.pdf
浏览:74
5星 · 资源好评率100%
张玉生《C语言程序设计》双色版 教材课后习题答案,仅供参考,大家一定要自己做一遍再校对答案,实验书的答案已经以文章的形式发布了。
cloud compare用户手册(中文+英文)
浏览:186
4星 · 用户满意度95%
cloud compare用户手册官方英文版本和中文翻译版本(WPS翻译的260页),我之前都没有找到靠谱的帮助文档,自己找了半天,花了50块钱翻译的。希望能给大家提供帮助。
CRC8/CRC16/CRC32常见几个标准的算法及C语言实现
浏览:126
5星 · 资源好评率100%
用表驱动法来实现CRC8、CRC16、CRC32的数据校验,程序简洁,通俗易懂
第十二届蓝桥杯大赛模拟赛(第三期).pdf
浏览:31
5星 · 资源好评率100%
蓝桥杯
STM32F4 ADC采样FFT运算测试代码
浏览:121
5星 · 资源好评率100%
模拟信号经过ADC采样后变成数字信号,数字信号可以进行FFT运算,在频域中更容易分析信号的特征。此代码用STM32F407的ADC-DMA模式采集4096个点的数据,利用DSP库里的FFT算法进行快速傅里叶变换,经实测可以使用。
Qt Qss三套样式文件 qss.zip
浏览:93
此文件为Qt Qss三套样式文件,下载后,在工程中引入使用即可。具体可参考博客: https://tangxing.blog.csdn.net/article/details/109160027
C++读取excel数据
浏览:147
4星 · 用户满意度95%
读取环境为Win10+VS2015,个人参考资料封装的excel读取模块用来读取Excel2007中的数据,文件为压缩文件,亲测可用。
2021csp-j初赛试题及答案.docx
浏览:74
2021csp-j初赛试题及答案 全新整理
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
linlihui66
2014-05-12
帮忙解决了问题
linping3
粉丝: 0
资源:
1
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
基于Python的SAR图像去噪CNN-NLM设计源码
基于Django的流程引擎设计源码
基于Node.js的Express框架与MySQL的后台管理系统设计源码
基于Java的Flink流批一体数据处理快速集成开发框架设计源码
FirstFilterOrderCompare
Screenshot_2024-03-28-19-17-25-020_com.ss.android.lark.jpg
基于Java的车辆违章信息查询系统设计源码
wqeAFSDADWDAESD
基于JavaScript的汽车租赁信息管理系统设计源码
基于Vue和网易云音乐API的在线音乐试听网站设计源码
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功