2018年9月20日
WC2010 BZOJ1758 重建计划_长链剖分
摘要： 题目大意： 求长度$\in [L,U]$的路径的最大边权和平均值。 题解 首先二分就不用说了，分数规划大家都懂。 这题有非常显然的点分治做法，但还是借着这个题学一波长链剖分。 其长链剖分本身也没啥，就是重链剖分中判断中儿子的参数由比较子树大小改为了子树最深点的深度。 这样一来，有一个很显然的性质，所 阅读全文
posted @ 2018-09-20 19:59 OYJason 阅读(312) 评论(0) 推荐(0)