一只小牛a

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #小红的树不动点#

F题启发式合并写法题解先将不动点问题通过每个节点编号减一，就能转化成一个以i节点为根当前子树所有节点编号的mex()问题，通过将当前节点的所有子节点集合合并，就能得到当前节点为根集合，通过map维护其mex值，直接合并的时间复杂度最大为n^2（也就是形成一条链的形式）,使用启发式合并后可将时间复杂...

2025-08-14

1 26

题解 | #E-小绿的房子#

//E小绿的房子 #include <bits/stdc++.h> using namespace std; const int N = 100010; int n; int f[N]; ...

C++

2024-06-03

5 208