会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
加载中...
liang302
博客园
首页
新随笔
联系
订阅
管理
04 2023 档案
树链刨分
摘要:将树中任意一条路径 转化为 不超过logn段的连续区间 后面结合其他如数组数组 等处理区间的信息 重儿子:节点个数最多的字数的根节点叫重儿子,多个重儿子就任选 轻儿子:除了重儿子之外的其他儿子 重边:根节点到重儿子 轻边:连续的重边连接起来的一条链 定理“树中任意一条路径都可以拆分成ologn的(重
阅读全文
posted @
2023-04-02 00:13
liang302
阅读(18)
评论(0)
推荐(0)
公告