9.2-9.8 总结
做题
因为联考众多,所以说只有不多的做题。
主要得知了两个结论:找树剖到根的轻链(动态)的方法和把线段(均匀随机分界点)分为 \(n\) 段的 \(k\) 短值的计算。
联考:https://www.cnblogs.com/british-union/p/liankao.html
还是时常在简单的东西上失败,但是情况有所改善。
YJX AK IOI
做题
因为联考众多,所以说只有不多的做题。
主要得知了两个结论:找树剖到根的轻链(动态)的方法和把线段(均匀随机分界点)分为 \(n\) 段的 \(k\) 短值的计算。
联考:https://www.cnblogs.com/british-union/p/liankao.html
还是时常在简单的东西上失败,但是情况有所改善。