摘要： 可持久化WBLT 学习笔记 什么是 WBLT WBLT 是一种 Leafy 的平衡二叉树，即序列中的元素都挂在叶子处，而非叶节点则处理子树内叶子的信息合并，线段树就是典型的 Leafy 树。每个非叶节点都有两个儿子，不难发现对于长为 \(n\) 序列，其 WBLT 有 \(2n-1\) 个节点。 W 阅读全文