10 2020 档案

摘要：思路：看到存在删边的维护连通块，首先想到 \(kruskal\) 重构树，我们单独对红边所构成的图跑一次 \(kruskal\) ，顺便记录每次询问的是哪个子树， 并且维护出这颗树的 \(dfs\) 序，这样我们在处理蓝边所构成的图时，就变成查询对应的连续的点了，现在我们倒着处理蓝边，对每个连通块维 阅读全文

摘要：题意：一个图，每个点有一个权值，有两种操作，修改一个点的权值和查询一个点周围出现的所有的数中最小的没有出现数。 思路：我们根据点的度数来把度数大于等于 \(\sqrt{n}\) 的点称为大点， 其余为小点，易知大点的个数不超过 \(\sqrt{n}\) ， 又易知一个点的 \(F(u) \leq d 阅读全文