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