数据结构—ST表
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[Vijos 1514] 天才的记忆
天才的记忆描述从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你M个询问,每次询问就给你两个数字A,B,要求你瞬间就说出属于A到B这段区间内原创 2015-06-27 16:39:27 · 435 阅读 · 0 评论 -
[Tyvj 1038] 忠诚
忠诚描述老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是一次问多个问题。输入格式原创 2015-06-28 09:40:53 · 925 阅读 · 0 评论 -
[BZOJ1699][Usaco2007 Jan]Balanced Lineup排队
[Usaco2007 Jan]Balanced Lineup排队时间限制: 1 Sec 内存限制: 128 MB题目描述每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 18原创 2015-08-07 09:47:53 · 826 阅读 · 0 评论