![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
BZOJ 3673: 可持久化并查集 by zky
被安利了一道奇怪的主席树……于是跪着写可持久化数组&&可持久化并查集【听说不会卡我就直接随机合并23333#include#define MAXN 200057using namespace std; int n,m;int leftson[MAXN<<4],rightson[MAXN<<4],dt[MAXN<<4];int root[MAXN] , cnt_node原创 2016-07-26 12:16:41 · 392 阅读 · 0 评论 -
BZOJ 1455 罗马游戏【可并堆+并查集
对于每个集合维护一个堆,merge就合并,注意已经死了的不会被操作……【因为这个wa了一年2333总觉得1e6跑起来很虚?结果快的飞起#include#define MAXN 1000005using namespace std; int n,m;inline int read(){ register char ch = getchar(); while(!isdigit(ch)原创 2016-11-29 17:31:32 · 354 阅读 · 0 评论 -
BZOJ 1142: [POI2009]Tab【并查集/hash
有一万种写法2333可以hash可以并查集,反正xjb写写就好【并查集虚的不行2333竟然没有T#include#define MAXN 1005#define base 1000000#define MAXZ 2000006using namespace std; int T,n,m;inline int read(){ register char ch = getcha原创 2016-12-12 15:56:33 · 487 阅读 · 0 评论 -
BZOJ 4668: 冷战【并查集
……按秩合并的并查集高度是log的,直接暴力走就是了#include#define MAXN 500005using namespace std; int n,m;inline int read(){ register char ch = getchar(); while(!isdigit(ch)) ch = getchar(); register int rtn = 0; wh原创 2016-12-12 17:23:06 · 561 阅读 · 0 评论