_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 ] 大