2018年12月8日
[WC2010]重建计划 长链剖分
摘要： [WC2010]重建计划 "LG传送门" 又一道长链剖分好题。 这题写点分治的人应该比较多吧，但是我太菜了，只会长链剖分。 如果你还不会长链剖分的基本操作，可以看看 "我的长链剖分总结" 。 首先一看求平均值最大，马上想到套个二分，每次把边权变为原来的边权减去二分的答案，看树上有没有长度在$L$和$ 阅读全文
posted @ 2018-12-08 10:57 newbiechd 阅读(303) 评论(0) 推荐(0) 编辑