随笔分类 -  数据结构---动态树

大融合
摘要：小强要在 N 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 N 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有五条边。其中，(3,8) 这条边的负载是 6，因为有六条简 阅读全文
posted @ 2019-04-04 21:10 liankewei123456 阅读(206) 评论(0) 推荐(0) 编辑
lct模板
摘要：lct模板 网上有很多lct的bolgs了，这里就不详细论述。 几个函数： 1.access(x) 把x到原树的根的路径打通。 分成3步： 1.x转到当前的根 2.x的右儿子改成上一次的根(改成重边)，维护信息 3.x往上跳轻边(x=tr[x].f) Access后x到根在一颗splay里，但根不一 阅读全文
posted @ 2019-02-21 13:26 liankewei123456 阅读(256) 评论(0) 推荐(0) 编辑

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