9.2-9.8 总结

做题

因为联考众多,所以说只有不多的做题。

image

主要得知了两个结论:找树剖到根的轻链(动态)的方法和把线段(均匀随机分界点)分为 \(n\) 段的 \(k\) 短值的计算。

联考:https://www.cnblogs.com/british-union/p/liankao.html

还是时常在简单的东西上失败,但是情况有所改善。

posted @ 2024-09-08 21:28  British_Union  阅读(12)  评论(1编辑  收藏  举报