1279C. Stack of Presents

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int, int>
#define mem(a, b) memset(a, b, sizeof(a));
#define lowbit(x) (x & -x)
#define lrt nl, mid, rt << 1
#define rrt mid + 1, nr, rt << 1 | 1
template <typename T>
inline void read(T& t) {t = 0;int f = 1;char ch = getchar();while (!isdigit(ch)) {if (ch == '-')f = -1;ch = getchar();}while (isdigit(ch)) {t = t * 10 + ch - '0';ch = getchar();}t *= f;
}
const int dx[] = {0, 1, 0, -1};
const int dy[] = {1, 0, -1, 0};
const ll Inf = 0x7f7f7f7f7f7f7f7f;
const int inf = 0x7f7f7f7f;
const double eps = 1e-5;
const double Pi = acos(-1);
const int maxn = 1e5 + 5;map<int, int> mp;
int an[maxn];int main(void) {int T;read(T);while (T--) {mp.clear();int n, m;read(n), read(m);for (int i = 1; i <= n; i++) {int x;read(x);mp[x] = i;}for (int i = 1; i <= m; i++)read(an[i]);ll ans = 0;int maxx = 1;for (int i = 1; i <= m; i++) {if (mp[an[i]] > maxx) {ans += (ll)(mp[an[i]] - i) * 2 + 1;maxx = mp[an[i]];} else ans++;}printf("%lld\n", ans);}return 0;
}

1279C. Stack of Presents相关推荐

载波聚合mac_载波聚合技术MAC层新特性及协议一致性测试方法
载波聚合技术 MAC 层新特性及协议一致性测试方法朵灏 [期刊名称] <电信网技术> [年 ( 卷 ), 期] 2011(000)012 [摘要] This paper describe ...
Network Stack Specialization for Performance
最近在研究DPDK,这是sigcomm 2014的论文,纪录在此备忘 Ps: 文中关键词的概念: segment : 对应于tcp的PDU(协议传输单元),这里应该指tcp层的包,如果一个包太大tc ...
What is a Full Stack developer?
译文: 期望一个凡人掌握开发过程中各个方面的知识,合理吗?也许不合理,但是Facebook正是要寻找这样的人.在一个OSCON会议上,一名Facebook的工程师告诉我的,他们只聘请"全能( ...
Android HIDL 官方文档（七，END）—— 网络堆栈配置工具（Network Stack Configuration Tools）
网络工具封装网络工具封装过滤器 1 供应商接口与链 2 允许使用的命令 21 ip 22 iptables ip6tables 23 ndc 24 tc 对应的官方文档地址:HIDL(General ...
Docker入门六部曲——Stack
原文链接:http://www.dubby.cn/detail.html?id=8739 准备知识安装Docker(版本最低1.13). 阅读完Docker入门六部曲--Swarm,并且完成其中介绍 ...
堆栈，数据，文本，heap，bss，text data，stack
堆栈,数据,文本,heap,bss,text data,stack text data bss stack heap 段根据APUE,程序分为下面的段:.text, data (initialize ...
深度学习加速器堆栈Deep Learning Accelerator Stack
深度学习加速器堆栈Deep Learning Accelerator Stack 通用张量加速器(VTA)是一种开放的.通用的.可定制的深度学习加速器,具有完整的基于TVM的编译器堆栈.设计了VTA来 ...
2021年大数据ELK（一）：集中式日志协议栈Elastic Stack简介
全网最详细的大数据ELK文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章一.简介二.ELK 协议栈介绍及体系结构三.集中式日志协议栈 ...
C++实现stack【栈】
要求: //****file: stack.h /* 对stack进行初始化检查stack为空,或已满将整数压入到stack中从stack里弹出整数不移除任何袁术,讲过stack的内容输出到标 ...
pytorch学习——torch.cat和torch.stack的区别
合并tensors torch.cat 沿着特定维数连接一系列张量. torch.stack 沿新维度连接一系列张量. torch.cat 在给定维度中连接给定的 seq 个张量序列. 所有张量必须具 ...

1279C. Stack of Presents

Stack of Presents

1279C. Stack of Presents相关推荐

最新文章

热门文章