RMQ问题
文章平均质量分 88
chen476328361
这个作者很懒,什么都没留下…
展开
-
RMQ (Range Minimum/Maximum Query)问题
原始博文地址:点击打开链接转载 2013-10-08 19:04:09 · 568 阅读 · 0 评论 -
(hiho一下 第十九周)线段树之查询空间最小值
题目1 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种,并且告诉小Hi这个商品的重量。但是在原创 2014-11-09 22:58:28 · 971 阅读 · 0 评论 -
hiho一下 第二十周(线段树区间修改+延迟标记)
题目1 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是原创 2014-11-30 21:07:37 · 1089 阅读 · 0 评论