博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: To 洛谷.1198 最大数 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如 阅读全文
posted @ 2017-05-23 19:24 SovietPower 阅读(175) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.2879 区间统计 题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a 阅读全文
posted @ 2017-05-23 15:14 SovietPower 阅读(254) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1886 滑动窗口 To POJ.2823 Sliding Window 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 阅读全文
posted @ 2017-05-23 13:29 SovietPower 阅读(211) 评论(0) 推荐(0) 编辑