首页 > 多重映射
开通博客写题解
头像 spacetime_
发表于 2024-03-09 11:26:06
发一下题的一个题解，其实这题在atcoder有个简单版本，就在前不久的ABC的C题，Many replacemant，简单版本的数据范围比较小，每次都可以暴力修改，但是这题的数据范围是比较大的，显然不能每次遍历所有范围进行修改。而且这题直觉上就是一个并查集，但是不能直接用并查集做，因为涉及到删边，并 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 Rain_Fly
发表于 2024-03-08 23:12:20
#include<bits/stdc++.h> #define int long long typedef long long ll; using namespace std; const int& 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”