对于 CMD Tree 的理解
原文：# 一种轻量级平衡树
这，EXSGT，感觉很像支持分裂 WBLT，但是相对来说思路很简单。
首先，在原文中说了：
- 能以均摊 \(\Theta(\log n)\) 复杂度完成一系列区间问题
但是没说的是，这些区间一定是固定的（没有增加的情况）
也就是说，更多的是处理类似文艺平衡树的问题。
其优点在于（原文之外）：
- 无
而缺点在于：
- 不可新增节点，否则，无法保证复杂度。
复杂度证明在原文中，此处不谈，只是注意复杂度是均摊的，而不是严格的！
算法学习笔记(34): CMD Tree
发布时间 2023-11-03 15:35:04作者: jeefy