搜索资源列表
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]里的最小值下标。
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-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
Binary-Inddexed-Tree
- 一个树状数组各种改造姿势的模板。除了常规用法单点查询求前缀和外，支持区间修改单点查询、区间修改区间求和、RMQ、离线平衡树以及多维扩展-Many improved versions of binary indexed tree. Which can be used to do these kinds of work in a 1D array: Change one point+k and get the prefixsum Change a range+k and get value