hdu6756 Finding a MEX(分块)

题目连接 把度数大于等于 n \sqrt n n ​的点归为超级点 对每一个超级点x维护一个长度为d_x的数组，每一个位置y，当前仅当跟x相连的z中有a_z=y时，y=1，不然为0。 修改的时候只修改跟当前点链接的超级点的信息。 有两种写法，经验证，带log和不带log的时间 都差很少。。。php 查询的时候，对不是超级点的询问直接暴力跑，带log的话就是，是超级点的就在bit上二分找答案，不带l

>>阅读原文<<