HDU 6576：Finding a MEX（图分块、根号均摊 + 权值分块数组）

题目大意：一张带点权的无向图，有两种操做： 一、对每一个点修改它的点权 二、查询这个点的全部邻接点的权值集合U 的 mex，mex{U} 即 U中没有的最小权值。html 整个题目的算法和复杂度受限于节点的度。 首先答案必定在 [0,d[x]]，d[x] 是 x 的度。 对于度数较小的点，查询能够维护一个权值数组，暴力枚举邻接点，以后暴力枚举权值，找到答案，修改直接O(1)修改。 对于度数较大的点

>>阅读原文<<