kaka03200的博客

原题链接：https://www.luogu.com.cn/problem/P3396 不过多介绍了，基础的分块技巧 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned int ul; typedef pair<int, int> PII; const ll inf = 2e18; const int N = 2e5 + 10; const int M = 1e6 +

原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=6756 目录题意分析Code 题意 我们定义一个点u的集合SuSuSu是所有与u相连的点，其中每个点都都权值AuAuAu。 两个操作： 将u节点的值改为val 求F(u)，F(u)是mex(Su)mex(Su)mex(Su)即Su集合中没出现的权值的最小值 分析 容易发现复杂度其实和每个点的度有关，如果一个点的度非常大为N，那么总复杂度就是O(N2)O(N^2)O(N2)。 考虑对度进行分块，对于大于N\s