CF1742E Scuza
题意简述
有
思路
要想到达第
该限制条件是单调不下降的,即每一级台阶要想到达的最小的
时间复杂度:
代码
#include<bits/stdc++.h>
#define int long long
#define MAXN 200010
using namespace std;
int t,q,n,a[MAXN],k,cnt;
int re[MAXN],sum[MAXN];
signed main()
{
scanf("%lld",&t);
while(t--)
{
scanf("%lld%lld",&n,&q);
cnt=0;
memset(re,0,sizeof(re));
memset(sum,0,sizeof(sum));
for(int i=1;i<=n;i++)
scanf("%lld",&a[i]),re[i]=max(re[i-1],a[i]),sum[i]=sum[i-1]+a[i];
for(int i=1;i<=q;i++)
{
scanf("%lld",&k);
int l=0,r=n+1;
while(l<r)
{
int mid=(l+r)>>1;
if(re[mid]<=k)l=mid+1;
else r=mid;
}
printf("%lld ",sum[l-1]);
}
puts("");
}
return 0;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】