博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
51nod加农炮
阅读量:6877 次
发布时间:2019-06-26

本文共 766 字,大约阅读时间需要 2 分钟。

这道题维护一下前缀最大值然后二分答案就好了哇 233 

#include
#include
#include
using namespace std;const int M=50007,inf=2000007;int read(){ int ans=0,f=1,c=getchar(); while(c<'0'||c>'9'){
if(c=='-') f=-1; c=getchar();} while(c>='0'&&c<='9'){ans=ans*10+(c-'0'); c=getchar();} return ans*f;}int n,m,mx,k,l,r;int a[M],sum[M];int main(){ n=read(); m=read(); for(int i=1;i<=n;i++) a[i]=read(),mx=max(mx,a[i]),sum[i]=max(sum[i-1],a[i]); //for(int i=1;i<=n;i++) printf("%d ",sum[i]); for(int i=1;i<=m;i++){ k=read(); if(k>mx||k<=a[1]) continue; l=1,r=m; while(l<=r){ int mid=(l+r)>>1; if(sum[mid]
View Code

 

转载于:https://www.cnblogs.com/lyzuikeai/p/7054036.html

你可能感兴趣的文章
MYSQL主从+amoeba读写分离(一)
查看>>
tomcat并发量和内存的关系
查看>>
J2EE操作系统调优
查看>>
linux服务器校验时间
查看>>
闭包与柯里化
查看>>
ExtJS <1> HelloWord
查看>>
squid配置及说明文档,很好很详细
查看>>
Trufun UML工具代码生成功能视频演示
查看>>
Log4j按级别输出日志到不同文件配置分析
查看>>
搭建nginx服务器
查看>>
java 运行 jar classpath配置
查看>>
go thrift oprot.Flush() not enough arguments in
查看>>
使用 Tomcat 7 新的连接池 —— Tomcat jdbc pool
查看>>
Spring MVC 介绍
查看>>
博客用途声明---重要
查看>>
linux .la .lo文件以及libtool介绍
查看>>
写python如何组织代码
查看>>
我的友情链接
查看>>
visual studio在浏览器中查看与运行的区别
查看>>
读书清单(2018书单)
查看>>