2018年7月25日
洛谷P3345 [ZJOI2015]幻想乡战略游戏（动态点分治，树的重心，二分查找，Tarjan-LCA，树上差分）
摘要： "洛谷题目传送门" 动态点分治小白，光是因为思路不清晰就耗费了不知道多少时间去gang这题，所以还是来理理思路吧。 一个树$T$里面$\sum\limits_{v\in T} D_vdist(u,v)$取到最小值的$u$我们可以称作带权重心。类似重心各种性质的证明过程，我们不难证出这样的点顶多只有两 阅读全文
posted @ 2018-07-25 22:10 Flash_Hu 阅读(311) 评论(0) 推荐(0) 编辑