随笔分类 -  数据结构——st表

摘要:Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意 Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003年以 阅读全文
posted @ 2017-12-20 09:08 J_william 阅读(669) 评论(0) 推荐(0)
摘要:Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 1268 Solved: 625[Submit][Status][Discuss] Description Input * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i+1 是一个整数 阅读全文
posted @ 2017-12-18 20:43 J_william 阅读(230) 评论(0) 推荐(0)
摘要:Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1640 Solved: 1041 Description 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一 阅读全文
posted @ 2017-12-16 10:14 J_william 阅读(426) 评论(0) 推荐(0)
摘要:题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) O(1) 题目描述 给定一个长度为 N N N 的数列,和 M M M 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含 阅读全文
posted @ 2017-12-16 09:49 J_william 阅读(863) 评论(0) 推荐(0)
摘要:背景 神仙飞啊飞 描述 从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便 阅读全文
posted @ 2017-12-16 09:05 J_william 阅读(363) 评论(0) 推荐(0)