题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3731题解：多了一个操作：删边。如果x与fa[x]不在同一块，直接把这条边去掉即可。否则 我们把x以下的点全部划入新的以x的根的块内，然后把b[fa[x]]往下的边断开并连到b[x]上。这些实现的... Read More
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3720题解：传说中的块状树。。。和链剖思想差不多，能塞到父亲块里的就塞，否则自己新开一块。只是比较纠结树分块究竟用什么？如果是树上莫队的话好像不能这么分？被菊花卡死？然后我们就每个块暴力维护信息。... Read More
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1086题解：膜拜POPOQQQ：http://blog.csdn.net/popoqqq/article/details/42772237这样分出来满足题意，但是某些块并不是联通的。代码： 1 #... Read More