E. Equilibrium

转自大佬的博客

AC Code

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e5+10;
LL a[N],b[N],sum[N],lg[N];
LL maxn[N][30],minn[N][30];
LL query_maxn(int l,int r)
{int len=lg[r-l+1];return max(maxn[l][len],maxn[r-(1<<len)+1][len]);
}
LL query_minn(int l,int r)
{int len=lg[r-l+1];return min(minn[l][len],minn[r-(1<<len)+1][len]);
}
int main()
{int n,q;scanf("%d%d",&n,&q);lg[0]=-1;for(int i=1;i<=n;i++) {scanf("%lld",&a[i]);lg[i]=lg[i/2]+1;}for(int i=1;i<=n;i++) scanf("%lld",&b[i]);for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i]-b[i];for(int i=1;i<=n;i++) {maxn[i][0]=sum[i];minn[i][0]=sum[i];}for(int i=1;i<=lg[n];i++){for(int j=1;j+(1<<i)-1<=n;j++){maxn[j][i]=max(maxn[j][i-1],maxn[j+(1<<(i-1))][i-1]);minn[j][i]=min(minn[j][i-1],minn[j+(1<<(i-1))][i-1]);}}while(q--){int l,r;scanf("%d%d",&l,&r);if(sum[l-1]!=sum[r]) printf("-1\n");else if(query_maxn(l,r)>sum[l-1]) printf("-1\n");else printf("%lld\n",sum[l-1]-query_minn(l,r));}//system("pause");return 0;
}

CF1556E Equilibrium相关推荐

cf1556E. Equilibrium
cf1556E. Equilibrium 题意: 有a,b两组长度为n的数,现在你要通过操作将范围[l,r]中的a,b两组一样.每次操作你在[l,r]中选偶数个下标pos,{pos1,pos2,pos ...
【金融】【论文研读】 CAPITAL ASSET PRICES: A THEORY OF MARKET EQUILIBRIUM UNDER CONDITIONS OF...
CAPITAL ASSET PRICES: A THEORY OF MARKET EQUILIBRIUM UNDER CONDITIONS OF RISK* I. 介绍文章结构 II. 个人最优投资 ...
论文阅读笔记：《EIGENGAME: PCA AS A NASH EQUILIBRIUM》（特征博弈：主成分分析就是纳什均衡）
论文阅读笔记:<EIGENGAME: PCA AS A NASH EQUILIBRIUM>(特征博弈:主成分分析就是纳什均衡) 声明摘要 1 简介 2 PCA as an Eigen-G ...
Quantal Response Equilibrium调研
Quantal Response Equilibrium Notes of QRE Palgrave 历史灵感:Harsanyi (1973) and McFadden (1976),不完全信息博弈 ...
博弈的扩展式纳什均衡贝叶斯均衡是什么纳什均衡说明什么纳什均衡(Nash Equilibrium)
目录博弈的扩展式纳什均衡贝叶斯均衡是什么纳什均衡说明什么纳什均衡(Nash Equilibrium)
纳什均衡(Nash equilibrium)
纳什均衡,Nash equilibrium ,又称为非合作博弈均衡. 非合作博弈是指在策略环境下,非合作的框架把所有的人的行动都当成是个别行动. 它主要强调一个人进行自主的决策,而与这个策略环境中其他 ...
【源码】均衡优化器Equilibrium Optimizer（EO）
EO是受控制体积质量平衡的启发来估计动态和平衡状态的. EO is inspired by control volume mass balance to estimate both dynamic a ...
[刷题]算法竞赛入门经典(第2版) 6-6/UVa12166 - Equilibrium Mobile
题意:二叉树代表使得平衡天平,修改最少值使之平衡. 代码:(Accepted,0.030s) //UVa12166 - Equilibrium Mobile //Accepted 0.030s //# ...
unity精品VR飞行游戏源码unity鸟飞翔探索VR游戏项目Equilibrium VR (Winter) 1.3
unity鸟飞翔探索VR游戏项目Equilibrium VR (Winter) 1.3 所支持的Unity版本:5.3.4 及以上版本 This is a fantastic winter scene ...
BEGAN（Boundary Equilibrium GAN）论文翻译
BEGAN(Boundary Equilibrium GAN)论文翻译 BEGAN:边界平衡生成式对抗网络摘要我们提出了一种新的促进平衡的方法,以及配套的损失函数,这个损失的设计由Wasserst ...

CF1556E Equilibrium

E. Equilibrium

AC Code

CF1556E Equilibrium相关推荐

最新文章

热门文章