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