会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cqbzljh
博客园
首页
新随笔
联系
订阅
管理
2025年1月24日
Xor Tree - 一种小巧高效的存树方式
摘要: 该方法局限性较强,只在常数(不用递归)与码量上优于普通存图法,可以当看乐子。 无法树剖,唐完了。 部分信息求解 我们定义 \(deg_{u}\) 表示节点 \(u\) 的度数,\(xr_{u}\) 表示 \(u\) 相邻的节点编号异或值。这里,我们令根节点的 \(deg\) 加一,以保证其根的地位。
阅读全文
posted @ 2025-01-24 11:52 cqbzljh
阅读(83)
评论(1)
推荐(0)
公告