摘要: 弹飞绵羊: 源神推荐的LCT模板题,于是就去学习了一下,学的是Chdy的板子,不好看怪他; 这个题目,将当前点和他即将弹到的点link起来,如果被弹飞了,那么这条边就不存在。 查询弹飞的步数,就是查询该点到其所属原树中根节点的路径的size。 其实当时还在疑惑为什么Chdy的题解里没有makeroo 阅读全文
posted @ 2019-07-18 08:16 Tyouchie 阅读(189) 评论(0) 推荐(0) 编辑