搜索资源列表
PKU3264Source
- PKU3264 lineup代码 RMQ 的ST算法
2859(AC)
- zoj的2859题。 2围的RMQ问题,将1围推广到2围,DP求解。
rmq
- RMQ问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在[i,j]里的最小值下标。
ST
- RMQ问题。。 不用线段树实现。 ST算法运用的是动态规划和二进制优化的思想。使得编程复杂度降低了很多很多。-RMQ problem. . Needless to achieve segment tree. ST algorithm used is a dynamic planning and optimization of binary thinking. Makes programming reduces the complexity of many.
Sparse_Table_algorithm
- RMQ的sparse table算法的实现,对ACM竞赛队员非常有研究价值:)-RMQ the sparse table algorithm implementation, ACM contest for team members have research value is :)
LCA
- 最近公共祖先(LCA),转化为 RMQ 用线段树解决-Recent public ancestor (LCA), into the tree line used to solve RMQ
RMQ
- RMQ的st算法,两道题,一个是一维的,一个是二维的-RMQ the st algorithm, two questions, one is one-dimensional, and one is two-dimensional
rmq
- Structure rsq(range sum query) help to find sum on segment l and r O(log(l-r+1)) and update O(logN)
rsq
- Structure rmq(range minimum or maximum query) help to find minimum or maximum on segment l and r O(log(l-r+1)) and update O(logN)
RMQ
- RMQ算法,静态查找区间的最值!高效,快速!
RMQ
- The template of Range Minimum Query algorithm. The time complexity of this algorithm is O(N*logN).
SA-LCP
- This code shows you how to create a suffix array and how to use RMQ algorithm to get two suffix s longest common prefix.
RMQ_jim
- O(n)实现RMQ的算法,一般RMQ问题 到 O(n)构造笛卡尔树 到 <O(n), O(1)>的求解±1 RMQ问题 -implement the data structure of RMQ in O(n) time
RMQ.cpp
- This code s about Range Minimum Query algorithm-This code s about Range Minimum Query algorithm!!
rmq
- 树状数组的总结 -rmq算法. 用树状数组实现离线rmq-rmq algorithm
rmq
- 经典RMQ问题,用来实现区间最大值和最小值的统计,预处理时间nlogn,查询时间O(1)-Classic the RMQ question, is used to achieve the interval maximum value and the minimum statistics, pretreatment time nlogn, query time O (1)
offline-linear-RMQ
- 离线的线性RMQ算法模板,是很好的最值提取算法。-Offline linear RMQ algorithm template is a good best value extraction algorithms.
2007
- 国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与“合” 浙江 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用 湖南 袁昕颢 动态树及其应用 陕西 杨 哲 凸完全单调性的加强与应用 上海 王欣上 浅谈基于分层思想的网络流算法 广东 陈
houzuishuzhu
- 后缀数组的代码模板,讲解了俩种RMQ方法-Suffix array code templates, explained the two kinds of methods RMQ
query
- 区间最小值查询 . rmq(Range Minimum Query):给出n个元素的数组,计算min(al, al + 1, al + 2……,ar) -Minimum interval query. rmq (Range Minimum Query): to give an array of n elements, calculated min (al, al+ 1, al+ 2 ......, ar)