emm已经加入队列了的意思是...?
似乎好久之前就被加入队列了现在依旧看不到(....)
@小黑AWM 管理员咋不把他升紫呢
队列还没有更新
洛谷日爆
哈哈哈
@ComeIntoPower @Created_equal1 投稿:二次剩余 https://www.luogu.org/blog/zhang-xu-jia/qian-tan-er-ci-sheng-yu
还有我想讲拉格朗日插值可不可以啊
@ComeIntoPower @Created_equal1 投稿:树的直径与重心 Link
@Loveti https://www.luogu.org/blog/[Loveti](/space/show?uid=53807)/problem-tree 。文章大致没什么问题,我提几个需要略微修改的小地方:1、两遍bfs的做法和合并四个端点求新直径的做法,都是需要边权非负的条件的,文中没有强调;2、“支持区间动态加边,维护直径”这个“区间”是笔误了还是有其他意思?没太看懂;3、文中最后一部分的维护方法可以写得略微详细一点,否则对于没有接触过这个做法的同学而言有点不明不白,就是是在维护dfs序的线段树上二分,因为一条链上深度越大dfs序越大所以这个做法是正确的,为了支持这个二分需要维护一个量的最大值。
@Created_equal1 感谢您的建议,已修复Link