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

短板效应--双指针

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.dtcms.com/a/189202.html

相关文章:

  • Kubernetes 中kind类型和各类型详细配置完整示例介绍
  • Proxmox VE 8.4.0显卡直通完整指南:NVIDIA Tesla T4 实战
  • MLA (Multi-head Attention Layer) 详细说明
  • python通过curl访问deepseek的API调用案例
  • 07_Java中的锁
  • MySQL入门指南:从安装到客户端工具全解析
  • STM32 ADC 模数转换器详解:原理、配置与应用
  • Python核心数据类型全解析:字符串、列表、元组、字典与集合
  • 笔试模拟 day9
  • JVM之虚拟机运行
  • 飞搭系列 | 多对多关系一键配置, 轻松驾驭复杂场景
  • 小白的LLM学习记录(一)
  • Linux动态库静态库总结
  • 运行Spark程序-在shell中运行1
  • 如何通过外卖系统源码打造本地O2O外卖配送生态?全链路技术解析
  • Java练习题:String
  • python文件打包成exe文件
  • SQLMesh信号机制详解:如何精准控制模型评估时机
  • 笔记项目 day02
  • 【日撸 Java 300行】Day 14(栈)
  • Pytorch学习笔记(二十二)Audio - Audio I/O
  • 数据工具:数据同步工具、数据血缘工具全解析
  • 最终一致性和强一致性
  • 大模型—— FastGPT 知识库无缝集成到 n8n 工作流 (基于 MCP 协议)
  • 论文《Collaboration-Aware Graph Convolutional Network for Recommender Systems》阅读
  • NY182NY183美光固态颗粒NY186NY188
  • 推荐几个常用免费的文本转语音工具
  • 王炸组合!STL-VMD二次分解 + Informer-LSTM 并行预测模型
  • 物理:从人体组成角度能否说明基本粒子的差异性以及组织结构的可预设性?
  • 传输层协议UDP