CoderFly的博客

#include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define MAXN 20010 #define MAXM 3010 using namespace std; int N,Q,bug,

第一、三个操作 直接带权并查集就可以解决关键是第二个 第二个问题在于合并两个节点的时候 第一个节点的子节点会跟着合并到第二个节点中  这提示我们 只要1~n都不作为父节点就可以了 所以初始化的时候将 每个节点的父亲节点设为 n+i 这样无论怎样合并节点1~n都不可能成为父节点  那么进行第二个操作的时候只要 将p节点合并到q节点父节点下就可以了 具体看代码 第一个操作和第二个操作合并

先拆边，再倒着加边保存答案 注意记录某条边拆了几次就可以了#include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> using namespace std; int f[20010],a[20010]; int ans[5010]; struc

题目大意 给你n个正数以及一个排列 让你按照排列中的顺序依次摧毁这n个数 每摧毁一次求一下连通块的最大和 思路 倒着并查集：先将所有点摧毁，再倒序连接，维护最大和。#include <bits/stdc++.h>using namespace std; typedef long long ll; const int Max=1e5+10; ll a[Max],ans[Max]

以y轴建线段树 把坐标*2 初始化各节点 洲，城市 数目为0 并查集维护每一个连通块的 y坐标最大值最小值（x坐标没用）城市数目 合并时 如果是一个洲（城市数大于1） 线段树对应区间减掉该洲城市数 然后将两个洲合并，再在线段树对应区间增加大洲的城市数 （区间城市数不等于子区间城市数之和）#include <bits/stdc++.h>using namespace std; const in