【BZOJ1758】【WC2010】重建计划

的确是好题

然而这常数卡的。。艹

首先显然是二分答案树分治

然后考虑怎么统计长度为\([L,U]\)的最大权值链

网上大部分写法都是错的。。新加的扫把数据都跑不过去

线段树肯定没救 还多个\(log\)

学习了一下赵爷的做法。。把子树按最大深度排序单调队列处理,每次就是不超过\(O(size)\)的

然后又预处理重心,剪剪枝才过。。

说点什么

您将是第一位评论人!

提醒
wpDiscuz