自定义博客皮肤VIP专享
点击选择上传的图片
格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图
请上传大于1920*100像素的图片！
图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景
图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB
RGB颜色，例如：#AFAFAF
自定义博客皮肤
今天想起来学树上点分治，其实我还是不明白为啥，大概就学了一手树的重心吧2333 定义是去掉重心之后能使剩下的每个子树尽量平衡。那么先处理出每个点子树的size，然后枚举去掉每个点后最大子树最小的就是重心。最大子树包括两部分，由于dfs求size的时候是自己设定根为1的，而求重心判断的时候是以当前点为根的，所以除了正常的这个点的子树外，他的父亲所在的也作为他的一课子树模版题 poj 1655让你求
2017-07-23 21:36:33 397
主席树
2017-07-23 20:20:58 438
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
397