![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
_magic_yang
Keep moving and looking forward
展开
-
Treap原理和实现方法
原文地址:点击打开链接转载 2014-09-03 17:24:54 · 473 阅读 · 0 评论 -
Treap
原文地址:http://www.cnblogs.com/shuaiwhu/archive/2012/05/06/2485894.html转载 2014-09-03 17:23:14 · 267 阅读 · 0 评论 -
RMQ学习笔记
RMQ(Range Minimum Query),求解范围最小值问题,给出n个元素的数组,a1,a2...an,查询Query(L,R),计算min(aL,aL+1...aR)。 求解方法:另d(i,j)表示从i开始长度为2^j的一段元素的最小值,那么d(i,j)就可以通过递推方法求解,即d(i,j)=min{d(i,j-1), d(i+2^(j-1),j-1)}。 预处理代码原创 2017-02-27 21:29:00 · 225 阅读 · 0 评论