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

>>阅读原文<<