Xenia and Tree CodeForces - 342E

http://codeforces.com/problemset/problem/342/Enode 能夠假設全部紅點都給定了不會再變 而後求與某個藍點最近的紅點的距離 這樣直接BFS一遍就好啊c++ 可是這裏有修改 確定不可能每改一次都跑一遍BFS 這時就要用到分塊法 即每累積sqrt(n)次修改就統一大改一次 碰到查詢時就先o(1)看以前大改後求得的最短距離 而後再和累積的小修改都求一下最短距

>>阅读原文<<