2025年9月17日
WBLT 大学习
摘要： 前言 本文大量参考 \(OI-Wiki\)。 \(WBLT\) 可持久化，是一种 \(Leafy\) \(Tree\)（只有叶子节点储存原始信息）。 平衡方法 空间复杂度 \(O(n)\)，要及时空间回收。 定义一个非叶点的平衡度为 \[\rho(x)=\frac{\min{( siz(ls(x)) 阅读全文
posted @ 2025-09-17 22:36 C_Wish 阅读(21) 评论(0) 推荐(0)