雾粉与最小值(简单版)
点击获取更好的阅读体验
思路：
首先我们应该知道一个性质，在一个很长很长的数组里面，如果我们知道了所有长度为6的子数组的最小值的最大值是，那么长度小于6的所有子数组的最小值的最大值一定大于等于。
另外这道题给了minlen和maxlen，实际上我们能用到的只有minlen，和
展开全文
C题 思路：二分+ST表
处理st表，接着二分每一个a[i]两边能扩展的最大长度，然后记录a[i]所能扩展的最大长度。排序，处理一个后缀最大数组，然后对于每一个询问，二分到第一个位置询问后缀最大值是否符合长度大于l。
#include <bits/stdc++.h>
using name
展开全文
链接：https://ac.nowcoder.com/acm/contest/84527/C
来源：牛客网
做法
暴力解法就是对于x的每一个位置去遍历最小和最大长度，那么复杂度肯定爆炸，我们先考虑一下最小长度和最大长度的关系，对于一个数来说，如果拓展的最小长度的最小值都小于x，那么最大也只能更小，所
展开全文
条件：
注意到：随着子数组长度的增加，s(min)即子数组最小值会不变或者减小。可以用反证法证明这一
点，此处略。这个性质意味着如果有长度为L1的子数组最小值大于val，那么我们一定可以找到任意
的长度为L （L <= L1）且最小值大于val的子数组。
思路：
我们不是直接求出对于任一长度为
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
