摘要: 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 阅读(418) 评论(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 阅读(858) 评论(0) 推荐(0) 编辑
摘要: 背景 神仙飞啊飞 描述 从前有个人名叫W and N and B,他有着天才般的记忆力,他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。题目是这样的:给你一大串数字(编号为1到N,大小可不一定哦!),在你看过一遍之后,它便 阅读全文
posted @ 2017-12-16 09:05 J_william 阅读(349) 评论(0) 推荐(0) 编辑