随笔分类 -  数据结构-Link-Cut-Tree

THUWC 2019 第二轮 纯口胡题解
摘要：从这里开始 比赛目录 从这里开始 比赛目录 因为各种原因，所以没有去。在场外和神仙 jerome_wei 当嘴巴选手，开心地发现我被打爆了。 题目大意可以在 ouuan 的游记里查看。 以下题解应该全是口胡的，应该有很多锅，欢迎来 hack 或者交流做法。 6 个题，4 个大数据结构。Emm.... 阅读全文
posted @ 2019-12-24 21:29 阿波罗2003 阅读(890) 评论(3) 推荐(1) 编辑
Link Cut Tree学习笔记
摘要：从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操作 link和cut操作 时间复杂度证明 Link Cut Tree维护链上信息 Link Cut Tree维护子树信息 小结 从这里开始 动态树问题和Link Cut Tree 一些定义 access操作 换根操 阅读全文
posted @ 2018-02-25 13:20 阿波罗2003 阅读(688) 评论(0) 推荐(0) 编辑