当前位置: 首页 > ds >正文

短板效应--双指针

1.根据题意取决于最小的高,那么

若当移动最小高的一端,mv可能会变

但若移动较大的一端,v一定会变小就没有意义了,所以我们只需要每次·移动一端,直到l==r就行

2.原理就是与左右端点有关且每次只要移动一端就行

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<ll,int> pii;
int n;
int a[2*N];
ll mv;
int main()
{cin>>n;for(int i=0;i<n;i++) cin>>a[i];int l=0,r=n-1;while(l<r){mv=max(mv,(ll)(r-l)*min(a[l],a[r]));if(a[l]<a[r]) l++;else r--;	}cout<<mv;return 0;
}

http://www.xdnf.cn/news/5919.html

相关文章:

  • ElasticSearch深入解析(十一):分页
  • LORA: LOW-RANK ADAPTATION OF LARGE LANGUAGE MODELS
  • 二叉排序树(BST),平衡二叉树(AVL)
  • 鸿蒙PC版体验_画面超级流畅_具备terminal_无法安装windows、linux软件--纯血鸿蒙HarmonyOS5.0工作笔记017
  • MATLAB Simulink在Autosar和非Autosar工程下的开发流程
  • JVM之虚拟机运行
  • Nacos源码—9.Nacos升级gRPC分析八
  • 微信小程序学习之底部导航栏
  • 初识Linux
  • spark sql基本操作
  • C++STL——map和set的使用
  • Azure 应用的托管身份与服务主体
  • 在scala中使用sparkSQL连接MySQL并添加新数据
  • uniapp-商城-56-后台 新增商品(弹窗属性继续分析)
  • 解构认知边界:论万能方法的本体论批判与方法论重构——基于跨学科视阈的哲学-科学辩证
  • Node.js 中的 URL 模块
  • sql 备份表a数据到表b
  • 论文精读:YOLO-UniOW: Efficient Universal Open-World Object Detection
  • 【Pandas】pandas DataFrame cumprod
  • 一文理清人工智能,机器学习,深度学习的概念
  • TCP协议十大核心特性深度解析:构建可靠传输的基石
  • 标贝科技:大模型领域数据标注的重要性与标注类型分享
  • Python格式化字符串学习笔记
  • 如何使用远程桌面控制电脑
  • 网页禁止粘贴的解决方法(以学习通网页为例)
  • puppy系统详解
  • 中国古代史4
  • Android中ConstraintLayout约束布局使用详解
  • 虚拟主机与独立服务器:哪个更好?
  • MFCC特征提取及Griffin-Lim算法(librosa实现)