1793D Moscow Gorillas

Moscow Gorillas
考虑区间不包含的最小的数
对于1 不包含1的区间都可取
对于2 在包含1的基础上不包含2 以此类推

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin>>n;vector<int> pos1(n+1),pos2(n+1);for (int i=1;i<=n;i++){int x;cin>>x;pos1[x]=i;}for (int i=1;i<=n;i++){int x;cin>>x;pos2[x]=i;}for (int i=1;i<=n;i++){if (pos2[i]<pos1[i]){swap(pos1[i],pos2[i]);}}int l=pos1[1],r=pos2[1];// cout<<l<<" "<<r<<"\n";ll ans=1LL*(l-1)*l/2+1LL*(n-r)*(1+n-r)/2+1LL*(r-l)*(r-l-1)/2;for (int i=2;i<=n;i++){if (pos2[i]>r&&pos1[i]<l){ans+=1LL*(l-pos1[i])*(pos2[i]-r);l=pos1[i];r=pos2[i];}else if (pos2[i]<l){ans+=1LL*(l-pos2[i])*(n-r+1);l=pos1[i];}else if (pos1[i]>r){ans+=1LL*(pos1[i]-r)*l;r=pos2[i];}else{l=min(l,pos1[i]);r=max(r,pos2[i]);}}cout<<ans+1;return 0;
}

1793D Moscow Gorillas相关推荐

产品路线图的三种模型（RICE/MoSCoW/Kano），教你如何对需求进行优先级排序
前言 RICE/MoSCoW/Kano三种模型,教你如何对需求进行优先级排序. 也许你会让业务提供一份ROI,记得前不久参加过一场立项会评审,一位很有意思的小产品在会上讲不清楚ROI,评审们要求会后重 ...
MoSCow和Kano
两个处理产品优先级的常用方法是:MoSCow 和Kano. MoSCoW 方法将产品特性分为"必需含有","应该含有","可以含有"和&qu ...
敏捷开发中的MoSCoW优先级排序方法
作者:陈勇出处:blog.csdn.net/cheny_com 有没有遇到某个重要的条目每次都被漏下完不成的情况? 有没有遇到冲刺结束的时候发现一大堆条目都已经开工了但都没有完成的情况? 有没有遇到 ...
C. Tyler and Strings（组合数学,树状数组维护前缀和）(Codeforces Round #775 (Div. 1, based on Moscow Open Olympiad i)
对我来说比较困难的一题了,尝试着自己写了一下,调不出来遂放弃. Codeforces Round #775 (Div. 1, based on Moscow Open Olympiad in Info ...
MoSCow 和Kano
前言 - 床长人工智能教程 "前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家.点击跳转到网站." 两个处理产品优先级的常用方法是:MoSCow 和 ...
10大顶尖的业务分析技术(BPM、头脑风暴、猫窝、MoSCoW、MOST、PESTLE、六顶思考帽， 5why，非功能需求分析 )
目录 10大顶尖业务分析技术列表业务分析的目的是为利益相关者带来价值的解决方案业务分析技术是根据公司需求创建业务计划并制订最佳实施方案的过程最佳业务分析技术详细介绍您想成为业务分析师的最佳途径 ...
Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics）简训
Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics)简训导语涉及的知识点题目 A Game B ...
2019 俄罗斯 Moscow Workshop 游记
毫无章法,佛系更新. 赶路感想第二次去俄罗斯了,假装熟门熟路.(其实是一路躺着,跟着 \(lsmll\) 学长混吃喝不愁~ 谢诺梅杰沃机场好多中国人. 去 \(MIPT\) 是坐公交车的.换乘时找找 ...
Codeforces Gym 101630J Travelling from Petersburg to Moscow (最短路)
题目链接 http://codeforces.com/gym/101630/attachments 题解 zyb学长的题. 先枚举第\(k\)大的边权,设其边权为\(x\),然后把每条边边权减掉\(x ...

1793D Moscow Gorillas

1793D Moscow Gorillas相关推荐

最新文章

热门文章