点分真的难

改了半天点分治，最后发现是树的重心求错了。。。基础要掌握扎实啊。。。

为什么我每天都在被卡常TT

%%%

回复 @cstdio :
梦迪的代码有点小问题，他代码里面联通块的大小不是正确的，可能会影响复杂度。正确的做法应该在每次找到根之后再次dfs求子树大小。如果某次被数据卡掉了就尴尬了。

OOOOOOrrrzzz___________

边分治被卡了......
我说怎么搞的...找边写挂了...居然还有80分......
改进了最坏复杂度的边分治比没改进的还慢......= =

这题有时间复杂度最差O(n)的做法......

树分治首题纪念

回复 @cstdio :
~~~~~~~Orz萌帝神犇

回复 @0_0 :
这是一个bug，呸，feature……他没交这道题还选允许查看了，就会这样……

回复 @Chenyao2333 :
在我的电脑上点开你的代码显示的是NOI2003文本编辑器？？？

加了inline变快了，话说甚么时候加它会变快呢

That's Not Scientific...
I Submitted a totally wrong program and passed 8 points..
And who can tell me why my SougouInput 4 linux doesn't work well now..

回复 @cstdio : 男人八题...好屌的名字......Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

树的点分治练手题……