The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 B so easy

题目链接：https://nanti.jisuanke.com/t/41384

这题暴力能过，我用的是并查集的思想，这个题的数据是为暴力设置的，所以暴力挺快的，但是当他转移的点多了之后，我觉得还是我这种方法更好一点。注意这里一定要用内部是hash的unordered_map 做，因为查询为o(1)

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <unordered_map>
#include <cmath>
#include <map>
#define N 100010
using namespace std;
typedef long long ll;
unordered_map<int,int>fa;
int n,q;
int get(int x)
{if(fa.count(x)==0) return x;fa[x]=get(fa[x]);
}
int main()
{scanf("%d%d",&n,&q);//  for(int i=1;i<=n+1;i++)fa[i]=i;int a,b;while(q--){scanf("%d%d",&a,&b);if(a==1)fa.insert(make_pair(b,b+1));else{printf("%d\n",get(b));}}
}

The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 B so easy相关推荐

The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 XKC's basketball team
XKC , the captain of the basketball team , is directing a train of nn team members. He makes all mem ...
[The Preliminary Contest for ICPC Asia Xuzhou 2019 - 徐州网络赛E] XKC's basketball team
XKC's basketball team XKC , the captain of the basketball team , is directing a train of nn team mem ...
The Preliminary Contest for ICPC Asia Xuzhou 2019
小银川,给大爷们AK穿了比赛地址:https://www.jisuanke.com/contest/3005?view=challenges A.(待补) B.1e9的数据范围,一开始从 ...
The Preliminary Contest for ICPC Asia Xuzhou 2019 - C Buy Watermelon | 读题
They want to cut the watermelon in two parts, and each part weighs two times as much as a kilogram . ...
The Preliminary Contest for ICPC Asia Xuzhou 2019【B. so easy】（set 解法与正解 unordered_map+并查集）
so easy 题目大意给你两个操作,op=1时,将那个数不可用,op=2时进行查询功能找到从x开始第一个存在的数非官方题解 set 内置红黑树,有默认从小到大排序功能,所以我们可以暴力一发,不 ...
The Preliminary Contest for ICPC Asia Nanjing 2019ICPC南京网络赛
B.super_log (欧拉降幂) •题意定一个一个运算log*,迭代表达式为给定一个a,b计算直到迭代结果>=b时,最小的x,输出对m取余后的值 •思路 $log*_{a}(a^{a}) ...
The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log （广义欧拉降幂）
In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For examp ...
H. Holy Grail（The Preliminary Contest for ICPC Asia Nanjing 2019题解）
题目链接 As the current heir of a wizarding family with a long history,unfortunately, you find yourself ...
The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs（卡了线段树空间的思维题）
传送门:https://nanti.jisuanke.com/t/41399 题目描述 There are NNN light bulbs indexed from 000 to N−1N−1N−1. ...
The Preliminary Contest for ICPC Asia Shanghai 2019 Light bulbs
https://nanti.jisuanke.com/t/41399 离散差分 #include <iostream> #include <cstring> #include ...

The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 B so easy

The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 B so easy相关推荐

最新文章

热门文章