2020年1月10日
[HNOI2010]弹飞绵羊 （平衡树，LCT动态树）
摘要： 题面题解 因为每个点都只能向后跳到一个唯一的点，但可能不止一个点能跳到后面的某个相同的点，所以我们把它抽象成一个森林。（思考：为什么是森林而不是树？）子节点可以跳到父节点，根节点再跳就跳飞了。由于我们发现有一些父... 阅读全文
posted @ 2020-01-10 17:24 DD_XYX 阅读(63) 评论(0) 推荐(0)