_Griefs

题目连接题面：题意：给定函数 f(i)=∑j=1idivmed(j)f(i)=\sum\limits_{j=1}^idivmed(j)f(i)=j=1∑i​divmed(j)。divmed(x)divmed(x)divmed(x) 表示 xxx 所有的因子从小到大排序后第 cnt+12\frac{cnt+1}{2}2cnt+1​ 个因子。cntcntcnt 表示 xxx 因子的个数。给定 fff 函数的前 nnn 项，然后给个 mmm 个操作 pip_ipi​。按顺序进行 mmm 个操作，

题目链接题面：题意：给定一张图，点有点权，有两种操作：（1）将 x 点的点权 改为 y。（2）查询与 x 相连的点的点权的 mex 。（这里的mex就是找没有出现过的最小非负整数）这个图应该是简单图，没有自环和重边。题解：（1）每次查询点 x 的mex一定出现在 0–d [ x ] 之间，其中 d [ x ] 表示 x 的度数。（2）度数大于等于n\sqrt{n}n​的点的一定小于n\sqrt{n}n​个。对于每个度数大于等于n\sqrt{n}n​的点，我们维护一个 d [ x ] 大