hdu6756 Finding a MEX（根號分治+樹狀數組求mex）

題意： 給定n個點m條邊的無向圖，每一個點有點權a(i)， 如今要進行q次操做，操做有兩種： (1,x,val)，將a(x)修改成val (2,x)，查詢與點x相鄰的點的點權集合的mexc++ 數據範圍：n,m,q<=1e5，0<=點權<=1e9web 解法： 這種暴力不可作可是又想不到log解法的題，就試着想分塊數組 令sq=sqrt(n)， 度數大於sq的點的數量必定不超過sq個，sqrt(1

>>阅读原文<<