随笔分类 -  数据结构-LCT

[LCT]luogu P3203 弹飞绵羊
摘要：https://www.luogu.org/problem/P3203 分析 还有个模板不想写题解了，反正这题也差不多是个模板 可以将一个点往后跳跃到的点连起来，跳出去的连到根节点+1，这就是棵树 要求支持删边连边和求根节点到这里的深度？LCT完全可以胜任 就是个板子，深度不用特别思考，Split直 阅读全文
posted @ 2019-08-09 07:39 Vagari 阅读(140) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示