线段树
zxiaopp
这个作者很懒,什么都没留下…
展开
-
1077 RMQ问题再临-线段树
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种,并且告诉小Hi这个商品的重量。但是在这个过程中,可能会因为其他人的各种行为,对原创 2015-09-02 19:52:10 · 367 阅读 · 0 评论 -
#1078 : 线段树的区间修改
时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小H原创 2015-09-05 10:49:18 · 771 阅读 · 0 评论 -
ZOJ 3911 Prime Query
Time Limit: 1 Second Memory Limit: 196608 KBYou are given a simple task. Given a sequence A[i] with N numbers. You have to perform Q operations on the given sequence.Here are the原创 2015-10-14 18:32:48 · 333 阅读 · 0 评论