会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
2019年8月21日
树上数据结构——LCT
摘要: 树上数据结构——LCT 概述 LCT是一种强力的树上数据结构,支持以下操作: 链上求和 链上求最值 链上修改 子树修改 子树求和 换根 断开树上一条边 连接两个点,保证连接后仍然是一棵树。 基本概念 LCT是对树的实链剖分,即把所有边划分为实边和虚边 类似于重链剖分,每个点连向子节点中的实链至多只会
阅读全文
posted @ 2019-08-21 23:19 lcyfrog
阅读(576)
评论(0)
推荐(1)
编辑
公告