嘻嘻

#include <bits/stdc++.h> using namespace std; int fa[100005], lc[100005], rc[100005], a[100005], h[100005]; int n, m; int find(int x) { if(fa[x] != x) fa[x] = find(fa[x]); return fa[x]; } int mergex(int x, int y) { if(!x || !y) return x | y; if(a[x] > a[y]) swap(x, y); if(x > y &&amp...

#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; std::mt19937 rnd(std::random_device{}()); struct { int l, r; // 左右孩子 int val; // BST 的权值 int rnd; // 堆的随机值 int size; // 树的大小 } tr[N]; int root = 0, cnt = 0; // 根节点, 最新节点的下标 // 创建一个新节点 int newnode(int v) { tr[++cnt].val = v; ...

#include <bits/stdc++.h> using namespace std; using LL = long long; int rt, tot, fa[100005], sz[100005], val[100005], cnt[100005], ch[100005][2];//(左右) bool get(int x) {return x == ch[fa[x]][1];}//返回左子树or右子树 void maintain(int x) {sz[x] = sz[ch[x][0]] + sz[ch[x][1]] + cnt[x];} //更新子树大小 void cle...

111

😉

😡😡😡

😭😭

我想不出怎么贪心，看到n,m只有十，dfs过的