仄光
替罪羊树 (ScapeGoat-Tree)
2025-07-29
相比有旋 Treap 通过旋转维护平衡，替罪羊树通过暴力重构维护平衡，通过平衡因子的大小决定重构时机，常数相比 FHQ-Treap 较小．
1579 字
|
8 分钟
线段树 - 多 Tag 下放的优先级问题
2025-04-16
直接根据 Tag 施加的先后顺序来维护 Tag 队列，时间复杂度并不好看．设法将当前节点的 Tag 与子节点的旧 Tag 合并，就成了优化复杂度的关键．
2902 字
|
15 分钟